Фамилия Гордукалов — редкая и неочевидная, с двумя разными версиями происхождения. Обе ведут к прозвищу или имени, а суффикс -ов указывает на типичную русскую модель наследования: «чей?» — Гордукалов, то есть сын или потомок Гордукала.

Первая версия — от украинского глагола «гордувати», то есть «гордиться, кичиться, быть спесивым». Прозвище Гордукало могли дать человеку с гордым, независимым нравом. Это объяснение лежит на поверхности, но у него есть слабое место: суффикс -кало нехарактерен для украинской модели прозвищ, он скорее отсылает к южнорусским или белорусским говорам, где активны суффиксы субъективной оценки.

Вторая версия — от имени Гордук, уменьшительной формы крестильного имени Гордий. С греческого Гордий переводится как «царь» или «грозный». Имя это известно по святому Гордию Воину, казненному в III веке при гонениях на христиан. Если основа действительно имя, то фамилия Гордукалов — патронимическая, то есть «сын Гордука», а сам Гордук — домашняя, ласкательная форма от Гордия. Это объяснение выглядит надёжнее, потому что вписывается в распространённую схему: крестильное имя → его уменьшительная форма → фамилия на -ов.

В архивных записях фамилия встречается редко. Известны, например, Гордукалов Иван Петрович (1926 года рождения) и Гордукалова Александра Петровна (1923 года рождения), проживавшие в Молдавии. Это не говорит о массовом бытовании фамилии, а скорее о единичных переселениях или о том, что фамилия закрепилась в узком круге семей.