Родился в 1913 году в станице Бесленеевской ныне Мостовского района в семье рабочего. Окончил 5 классов. Работал кузнецом, плотогоном. В Советской Армии – с 1937 года.
В первые дни Великой Отечественной войны ушел добровольцем на фронт. Участвовал в обороне Одессы, Севастополя, Сталинграда, в освобождении Украины, Белоруссии, Польши.
Командир взвода разведки 29-го гвардейского стрелкового полка (12-я гвардейская стрелковая дивизии, 61-я армия, Центральный фронт) гвардии старшина Ходосов у белорусской деревни Глушец во главе взвода в ночь на 29 сентября 1943 года форсировал Днепр и удерживал позицию до подхода других подразделений полка. За 7 дней на плацдарме взвод участвовал в отражении 37 вражеских контратак.
Звание Героя Советского Союза Н.Я. Ходосову присвоено 24 марта 1945 года.
Н.Я. Ходосов дошел до самого Берлина, участвовал в параде Победы на Красной площади в Москве 24 июня 1945 года. После войны Ходосов демобилизовался. Жил в Сухуми (Грузия).
Награжден орденом Ленина, двумя орденами Красного Знамени, двумя орденами Отечественной войны I и II степени, двумя орденами Красной Звезды, медалями.
Умер в 1984 году. Похоронен в Сухуми