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

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

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

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

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