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