Прозвище Гайдомак ведет свое начало от нарицательного "гайдамак". Это слово, в свою очередь, было заимствовано из турецкого языка, где «haydamak» означает «нападать». Таким образом, вполне вероятно, что основатель рода Гайдомак либо был участником этого восстания, либо вел веселый, разгульный образ жизни.