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