Фамилия Гордукалов образована от прозвища Гордукало. Предположительно, оно ведет свое начало от украинского глагола «гордувати» - «гордиться». Соответственно, прозвище Гордукало могло отражать особенности характера предка. По другой версии, в основе фамилии Гордукалов лежит имя Гордук, которое является уменьшительной формой крестильного имени Гордий. В переводе с греческого оно означает «царь». Одним из покровителей этого имени является Святой мученик Гордий Воин. Во время гонения на христиан в III веке он объявил себя христианином, за что был казнен. Таким образом, потомок человека, обладающего прозвищем Гордукало, со временем получил фамилию Гордукалов. Так, из архивов УВД Томской области известны Гордукалов Иван Петрович, который родился в 1926 году и проживал в Молдавии, и Гордукалова Александра Петровна, рожденная в 1923 году.