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

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

В документах начала XX века встречаются носители этой фамилии из разных регионов. Например, Ешимов Абдрахман (родился в 1924 году в Южно-Казахстанской области), Ешимов Альмухан (родился в 1872 году в Актюбинской области), Ешимов Амир (родился в 1912 году в Ошской области). Эта география подтверждает, что фамилия бытовала на обширной территории от современного Казахстана до Кыргызстана.

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