Фамилия Екшембиева представляет собой фонетический вариант фамилии Якшембиева, которая образована от мужского имени Якшемби. Это имя восходит к тюркскому слову «якшембе», что значит «воскресенье, воскресный». В старину подобные имена, данные по названию дней недели или календарных праздников, были довольно популярны у многих народов. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Екшембиевых можно лишь на основании генеалогических исследований.