Фамилия Росохатый — редкий случай, когда прозвище почти без изменений перешло в фамилию. В её основе лежит украинское или южнорусское слово «росоха» (или «рассоха»). Так называли развилку, раздвоенный ствол дерева, а также соху с двумя сошниками. Человек по прозвищу Росохатый мог получить его по нескольким причинам. Самая прямая — по месту жительства: на развилке дорог, у раздвоенного дерева или на слиянии рек. Вторая версия — прозвище отражало внешность или особенность фигуры: раздвоенную бороду, широкие плечи, сутулость. Третья, менее вероятная, — связь с орудием труда: Росохатым могли назвать пахаря, работавшего сохой-двузубкой.

Словообразовательная модель фамилии прозрачна. Суффикс -атый в русских и украинских фамилиях типичен для прозвищ, описывающих признак: Горбатый, Носатый, Бородатый. Росохатый — «тот, у кого есть росоха». Фамилия не получила патронимического суффикса (-ов, -ев, -ин), что указывает на её позднее закрепление или на происхождение из среды, где фамилии складывались из чистых прозвищ (Запорожская Сечь, казачьи области, северные регионы).

Географически фамилия Росохатый тяготеет к Украине, особенно к Правобережью и Полтавщине, а также к южным областям России (Курская, Воронежская, Ростовская области) и Кубани. Встречается она и в Беларуси, но реже. В документах XVII–XVIII веков можно найти казаков с таким прозвищем в реестрах Войска Запорожского, что подтверждает её происхождение из казачьей среды. Вариант написания с буквой «а» (Расахатый) встречается, но редко и обычно является результатом аканья на письме.

Сравнение с однокоренными фамилиями — Росохин, Росошин, Россоха, Россохин — показывает, что Росохатый сохранил исходную форму прозвища, в то время как другие фамилии образованы через притяжательные суффиксы или от топонимов (например, село Россоха). Это делает фамилию более архаичной и прямой по значению.