Почему есть фамилии с -ых и -их "типо Иван Героинских"? Как они появились?

Они появились как и все остальные
Яндекс:Фамилии на -их/-ых произошли от прозвища, характеризовавшего семью — Короткие, Белые, Красные, Крупные, Мелкие, Глухие и т. д. — и являются формой родительного (или предложного) падежа множественного числа притяжательного прилагательного, которая образовалась путём прибавления патронимического суффикса к корню прозвища²³.

У деда спросить надо

От ответа на вопрос "ты чьих будешь, холоп?", т.е. предок был рабом семьи с фамилией, от которой произошла фамилия холопа: Красные -> Красных, Шуйские ->Шуйских