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