Фамилия Елеусинов образована от мужского тюркского имени Елеусин. Первая из них восходит к казахскому имени Елеу – «известный, видный, заметный». Вторая часть, предположительно, ведет свое начало от персидского слова «сина» - «грудь». Таким образом, буквально имя Елеусин можно перевести как «видная, заметная грудь». Вероятно, имя Елеусин давалось мальчику с пожеланием физической силы, мощи и крепости. Таким образом, потомок человека, которого звали Елеусин, со временем получил фамилию Елеусинов. Так, в Книге памяти Актюбинской области упоминается Исатай Елеусинов, родившийся в 1874 году в Уилском районе Актюбинской области, а также Картбай Елеусинов 1892 года рождения.