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

Суффикс -ов указывает на типичную русскую модель образования фамилий от прозвищ на твердую согласную (Утикал → Утикалов). Фамилия редкая, встречается преимущественно в Поволжье и на Урале — в регионах, где сохранялись старые говоры с глаголом «утекать» именно в значении «иссякать». Это позволяет предположить, что первый носитель прозвища мог быть либо непоседой, либо человеком, чей промысел был связан с водой (например, мельник, следивший за уровнем воды в пруду).

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