Фамилия Гнидов — одна из тех, где за простой основой скрывается спор о происхождении. Точно сказать, что имели в виду, давая прозвище Гнидо, сегодня нельзя, но лингвисты предлагают две основные версии, и обе имеют под собой почву.

Первая версия отсылает к украинскому прилагательному «гнідий» — «темно-рыжий», «гнедой». В этом случае прозвище Гнидо описывало внешность: рыжие или каштановые волосы, возможно, смугловатую кожу. Такие прозвища по цвету волос — один из древнейших пластов русских фамилий, и здесь Гнидов оказывается в одном ряду с Рыжовым, Черновым и Беловым, только с южнорусским или украинским оттенком.

Вторая версия, более прямолинейная и менее лестная, связывает прозвище со словом «гнида» — яйцо вши. Звучит грубо, но в народной ономастике такие прозвища не редкость. Скорее всего, это был оберег: родители нарочно давали ребёнку имя с негативным значением, чтобы отвратить от него злых духов и болезни. Считалось, что «плохое» имя сделает мальчика незаметным для нечистой силы, и он вырастет здоровым. В таком случае Гнидо — охранительное внутрисемейное прозвище, а не обидное уличное.

Фамилия образована по стандартной модели: к основе Гнид- добавили типичный русский суффикс -ов, указывающий на принадлежность («чей?» — Гнидов). Это значит, что предок носителя фамилии был известен в своей среде именно как Гнидо.

Древнейшее упоминание родственного имени относится к 1500 году: в новгородских писцовых книгах записан крестьянин Иван Гнида. Новгородчина — регион, где фамилии на -ов фиксируются рано, так что географически корни Гнидовых могут уходить именно на северо-запад Руси. Какая из двух версий точнее, сказать трудно, но связь с «гнідим» кажется более вероятной: прозвища по масти лошади переносили на человека часто, а охранительные имена с резко отрицательным смыслом обычно были сложнее по конструкции, а не однословны. Впрочем, окончательного ответа нет, и каждый носитель фамилии волен выбирать ту историю, которая ему ближе.