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

На Руси к рыжеволосым людям относились с осторожностью, поскольку рыжий цвет волос ассоциировался с обманом, хитростью и демоническими силами. Как правило, рыжие волосы символизировали невоздержанность темперамента. В результате даже сложились поговорки: «С рыжим дружбы не води, с черным в лес не ходи», «Рыжий да красный, человек опасный», «Рыжих и во святых нет».