Фамилия Гейдан образована от аналогичного прозвища, которое восходит к польскому слову «гейда», то есть «глухонемой». Согласно другой гипотезе, прозвище Гейдан ведет свое начало от верхненемецкого слова heiden, которое переводится на русский язык как «язычник, дикарь». В Средние века в Германии прозвище Heiden давали воинам-язычникам. Не исключено также, что такое прозвище мог получить отшельник.