Фамилия Нихода — редкий случай, когда прозвище перешло в наследственное имя почти без изменений. В ней нет ни патронимических суффиксов -ов/-ев, -ин, ни типичных окончаний -ский или -их. Это «застывшая» форма древнерусского или диалектного прозвища, которое закрепилось за человеком и впоследствии стало фамилией его потомков.

Скорее всего, в основе лежит глагол «нихнуть» или «ниходить» — в некоторых южнорусских и украинских говорах так называли того, кто «ни ходит», то есть малоподвижного, ленивого, медлительного человека. Более точная версия: «нихода» — форма, образованная от «не ходить» в значении «не ходок», «неспособный ходить». В старину такое прозвище могли дать человеку с физическим недостатком, калеке, который не мог передвигаться самостоятельно, или же, в переносном смысле, домоседу, который редко покидал свой двор.

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

Географически фамилия тяготеет к югу России и Украине — в документах XVIII–XIX веков носители Нихода встречаются в Курской, Харьковской и Воронежской губерниях. В современных справочниках она остаётся малочисленной, что делает её интересным объектом для локальной генеалогии: если ваши предки носили эту фамилию, велика вероятность, что они жили в одном из чернозёмных уездов.