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