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

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

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