Фамилия Гнидова — женская форма фамилии Гнидов, и её происхождение напрямую связано с мужским прозвищем Гнид. Вопреки возможному современному восприятию, слово «гнида» в русских говорах имело не только прямое значение (яйцо вши), но и переносное. Прозвище Гнида могли дать человеку мелкому, приставучему, назойливому — или, наоборот, чрезвычайно дотошному, въедливому, «выискивающему мелочи». В некоторых диалектах «гнида» означала скрягу, скупого человека. Такие прозвища из «насекомого» ряда (Клоп, Блоха, Вошь, Комар) были в ходу в крестьянской среде и не несли обязательной ругательной окраски, скорее описывали характер или привычки.

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

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

Несмотря на неблагозвучие для современного уха, фамилия Гнидова не является редкой — в России её носят несколько тысяч человек. В дореволюционных метрических книгах Гнидовы встречаются среди крестьян и мещан, изредка — среди однодворцев. Фамилия не имела дворянского статуса и не фиксируется в родословных книгах, что типично для прозвищных фамилий низших сословий.