Фамилия Утекалко — редкий случай, когда прозвище почти без изменений перешло в официальную фамилию, сохранив живую разговорную интонацию. В её основе лежит глагол «утекать», то есть убегать, исчезать, ускользать. Такие прозвища на Руси давали человеку по характерному поведению: либо за проворность и способность быстро скрыться (например, уйти от драки или от работы), либо, наоборот, за привычку уклоняться от обязательств. В украинской и южнорусской традициях, откуда, скорее всего, и происходит фамилия, глагол «утекати» имел ещё одно значение — «вытекать, протекать», что могло относиться к человеку несерьёзному, «текучему», ненадёжному.

Сама модель образования — на -ко — типична для восточноукраинских и белорусских фамилий. Суффикс -к- в фамилиях такого типа (ср. Забегайло, Утекайло, Держикрай) часто придавал прозвищу оттенок действия или привычки: не просто «утекает», а «тот, кто постоянно утекает». Форма Утекалко с ударением, вероятно, на втором слоге (Утека́лко) закрепилась в письменных источниках позже, чем более распространённая Утекайло, и встречается значительно реже.

С географической точки зрения фамилия Утекалко тяготеет к югу России и востоку Украины. В дореволюционных переписях единичные носители фиксировались в Харьковской и Воронежской губерниях, что подтверждает её локальный, а не общерусский характер. Сословно это почти наверняка крестьянская или казачья фамилия — прозвища, образованные от глаголов в повелительном наклонении или с суффиксом -к-, редко встречались у дворян, которые предпочитали фамилии на -ов/-ев.

Есть и альтернативная, но маловероятная версия: связь с диалектным словом «утека» — так в некоторых говорах называли быстрый ручей или протоку. В этом случае фамилия могла достаться человеку, жившему у такого ручья. Однако поведенческое происхождение («убегающий», «ускользающий») выглядит убедительнее: прозвища по действию встречаются в сотни раз чаще, чем по гидронимам, и не требуют дополнительных лингвистических допущений.

В современной России фамилия Утекалко остаётся крайне редкой. Её носители, скорее всего, потомки тех самых «утекающих» — крестьян или казаков, чьи прозвища закрепились за родом, несмотря на то что первоначальный смысл со временем стёрся.