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