Фамилия Еркулова — женская форма фамилии Еркулов, и её происхождение не так очевидно, как кажется. С первого взгляда корень «еркул» напоминает имя Геркулес, но это ложный след: в русской ономастике имя античного героя обычно давало фамилии вроде Еркулесов или Геркулесов. В фамилии Еркулов мы имеем дело с другим, более приземлённым источником.

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

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

Исторически фамилия Еркулова встречается в Поволжье и на Урале — в регионах, где веками соседствовали русские, татары и башкиры. Сословно носители могли быть как крестьянами, так и служилыми людьми (например, толмачами или казаками), принявшими фамилию по отцу-Еркулу. В словарях фамилия не зафиксирована, что говорит о её локальном, нестоличном бытовании.