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

Фамилия образована по типичной для региона модели: к основе Ешуга добавлен патронимический суффикс -ов, который у адыгов (кабардинцев) закрепился под русским влиянием в документах XIX–XX веков. В исконном виде фамилия могла звучать иначе, но в русскоязычной записи приобрела привычное окончание. Сама фамилия Ешугаовы известна с XX века: в документах встречаются кабардинцы Нуха Тугужевич Ешугаов (1913 года рождения), Шхамчери Тугужевич Ешугаов (1914 года рождения), а также Нелли Нуховна Ешугаова (1948) и Нурьят Ахметовна Ешугаова. Эти записи подтверждают, что фамилия бытовала в кабардинской среде и передавалась по мужской линии. Редкость фамилии говорит о том, что род был немногочисленным или сосредоточенным в одном ауле.