Фамилия Леоненко восходит к крестильному мужскому имени Леон (греч. Таким образом, потомки человека, обладающего именем Леон, со временем получили фамилию Леоненко. Фамилия Леоненко образована от имени собственного и относится к распространенному типу украинских фамилий, о чем свидетельствует суффикс -ЕНКО. Фамилия Леоненко восходит к крестильному мужскому имени Леон (греч. Покровителем человека с данным именем считался святой Леон Тавматург. Таким образом, потомок человека, обладающего именем Леон, со временем получил фамилию Леоненко.