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