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

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

Исторические записи подтверждают бытование этой фамилии в Казахстане. В Книге памяти Актюбинской области упомянуты Исатай Елеусинов, родившийся в 1874 году в Уилском районе, и Картбай Елеусинов 1892 года рождения. Эти данные указывают на региональную привязку фамилии к западным областям Казахстана, где тюркские корни и персидские заимствования в именах не редкость.