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

Сама фамилия образована по русской модели: к основе Еркимбек добавлен патронимический суффикс -ов и окончание -а, указывающее на принадлежность к женскому роду (носительница фамилии). Мужской вариант — Еркимбеков. Фамилии такого типа массово закреплялись в Казахстане в XIX–XX веках, когда для делопроизводства потребовалась единая форма записи по русскому образцу. Поэтому, хотя корни уходят вглубь степной традиции именования, сама фамилия как официальный документ — явление сравнительно позднее.

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