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

Модель образования фамилии — патронимическая, от женского имени через суффикс -ович. Такие фамилии на -ович типичны для белорусской, польской и западнорусской традиции, где отчество становилось наследственным. В этом смысле Елеонович — фамилия редкого типа: она происходит от женского имени, а не от мужского. В русском быту такие случаи встречаются реже, чем в польском, где отчества от имён жён или матерей (так называемые матронимы) иногда фиксировались.

Фамилия не связана ни с библейской Елеонской горой, ни с церковным маслом «елей». Совпадение корней случайно: имя Елеон — бытовое, народное, а не церковнославянское.

Процесс закрепления фамилий был долгим, поэтому точно сказать, в какой местности и в каком сословии впервые появились Елеоновичи, можно только после генеалогического исследования. Однако сам суффикс -ович указывает, что фамилия могла сложиться не позднее XVII–XVIII веков, когда такие формы активно закреплялись в шляхетской и мещанской среде Речи Посполитой.