Фамилия Соломоненко является распространенным типом украино-белорусских фамилий. Она образована от крестильного имени Соломон, которое носил библейский мудрец, царь Соломон. Мужское крестильное имя Соломон в переводе с древнееврейского означает «здравствующий, благополучный». Соломон считается автором ряда библейских произведений и строителем Иерусалимского храма, главной святыни иудаизма.
Скорее всего, основатель рода Соломоненко был выходцем из высшего сословия. Такое предположение объясняется тем, что фамилии, образованные от полной формы имени, имели в основном социальную верхушку, знать, или семьи, пользовавшиеся в данной местности большим авторитетом. Вероятнее всего, образование фамилии Соломоненко началось приблизительно в XIV веке, что обусловлено историческими процессами. С XVI века Украина тесно контактировала с европейскими народами, что могло повлиять на образование фамилии.
Фамилия Соломоненко образована при помощи суффикса -енко, который первоначально имел значения «маленький», «молодой человек», «сын». Поэтому Соломоненко буквально понималось как «сын Соломона». Позднее древний суффикс -енко утратил свое прямое значение и сохранился лишь в качестве фамильного.
Таким образом, фамилия Соломоненко происходит от крестильного имени Соломон и образована при помощи суффикса -енко. Основатель рода Соломоненко, скорее всего, был представителем высшего сословия и образование фамилии началось в XIV веке.