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

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

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

География фамилии узкая. Геркула встречается в Беларуси (особенно в Гродненской и Брестской областях), на западе Украины (Волынь, Ровенщина) и в прилегающих районах Польши. В России фамилия редкая, фиксируется в основном у потомков переселенцев из западных губерний. Суффикс -а на конце — типичное окончание для белорусских и украинских фамилий без патронимического форманта (ср. Скоробогата, Недоля, Кривошей).

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