Фамилия Ерекенов — один из тех случаев, когда географический ключ даёт больше, чем морфологический. Суффикс -ов указывает на русскую модель образования, но основа фамилии — тюркская, что типично для южноуральского и приволжского регионов, где веками смешивались русские, башкирские, татарские и казахские роды.

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

Фамилия редкая, и её распространение, скорее всего, локально. Скорее всего, предки Ерекеновых были служилыми людьми, казаками или крестьянами, получившими фамилию по имени отца при переписях XVIII–XIX веков. Суффиксальных вариантов вроде Ерекенский или Ерекеновский не зафиксировано — это указывает на то, что род не имел дворянского статуса и не оформлялся через «-ский».

Не стоит путать Ерекеновых с фамилией Ерекеев — та образована от имени Ерекей (уменьшительное от того же корня). Ерекенов же сохранил полную форму имени-основы, что делает фамилию более архаичной и прямой по звучанию.