Солоненко фамилия формируется из личного имени и относится к распространенным видом украинских фамилий.
Имя основе Солоненко было светское имя Солона. Есть две версии происхождения фамилий Солоненко. На одном из них, оно образовано от слова "соль". В этом случае прозвище Солон мог получить рабочую солончаки, а в диалектах Псковской так называемые шлюха. Согласно другой гипотезе, основанной на том, что имя это имя Соломон (с иврита - "Здравствуй, счастливый"). Эта гипотеза представляется более точной. Суффикс-EHKO указывает на Восточно-украинского происхождения фамилии. Солон, в конце концов получил название Солоненко.