Фамилия Эркулов — редкая и с неочевидной этимологией. Чтобы понять её происхождение, нужно разобрать словообразовательную модель и возможные корни.

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

Более правдоподобна версия, что Эркул — это вариант тюркского имени или прозвища. В тюркских языках есть корень «эрк» (сила, воля, власть, независимость), от которого образованы имена вроде Эрке, Эркин, Эркен. Форма Эркул могла сложиться как слияние «эрк» и «кул» (раб, слуга, но в именах часто — «божий раб» или «слуга»). Такие двусоставные имена характерны для многих тюркских народов (ср. Кул-Эрке, Эрк-Кул). В этом случае фамилия Эркулов указывает на тюркские корни предка, который нёс имя со значением «сильный слуга» или «властный раб» (в переносном, именном смысле).

Географически фамилия могла закрепиться в регионах, где русское население контактировало с тюрками: Поволжье, Приуралье, южные степи. Встречается она крайне редко, что говорит о локальном или единичном происхождении — возможно, от одного человека, давшего начало роду. Сословно носители могли быть как крестьянами, так и казаками или мещанами, но без массовых данных судить сложно.

Таким образом, наиболее вероятно, что фамилия Эркулов происходит от тюркского имени Эркул, а её обладатели — потомки человека, которого так звали или прозвали. Версия с античным Геркулесом менее обоснована, но полностью исключать её нельзя, особенно если фамилия встречается в среде, связанной с церковью или образованием.