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

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

Географически фамилия Ерекр встречается в основном среди народов Поволжья, Северного Кавказа и Закавказья — регионов, где тюркские и кавказские языки смешивались с русским административным учётом. Предок носителя такой фамилии мог быть вольным человеком (от «ерек»), конником или земледельцем. Прозвище могло закрепиться за человеком независимого нрава или за тем, кто работал с лошадьми.

В русских документах фамилия почти не фиксируется. Это говорит о том, что она локальна и могла возникнуть сравнительно поздно — в XIX или даже начале XX века, когда крестьянам и инородцам массово давали фамилии по прозвищам. Написание «Ерекр» без окончания — скорее всего, результат упрощения при переписи или переезде в русскоязычную среду.