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