Фамилия Гнидов образована от прозвища Гнидо. По одной из версий, оно ведет свое начало от украинского прилагательного «гнiдий» - «темно-рыжий». Вероятно, прозвище Гнидо содержало указание на особенности внешности основателя фамилии (рыжие волосы). Согласно другой гипотезе, прозвище Гнидо восходит к слову «гнида» в значении «яйцо вши». В таком случае Гнидо – это, скорее всего, охранительное внутрисемейное прозвище, выполняющее функцию оберега. В данном случае, надеясь иметь здорового мальчика, родители назвали его Гнидом. Древнейшие упоминания о родственных именованиях отсылают к 1500 году: именно в это время в Новгороде проживал крестьянин Иван Гнида. Таким образом, потомок человека, обладающего прозвищем Гнидо, со временем получил фамилию Гнидов.