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