Фамилия Шаламенко относится к распространенному типу украинских фамилий и образована от крестильного имени Шалам. Фамилия Шаламенко образована от имени Шалам - варианта тюркского мужского имени Шалим, которое в переводе с арабского на русский язык означает «горсть». Это имя давалось младенцам, в целях подчеркнуть их миниатюрность. Согласно другой версии, имя Шалим может означать «работоспособный, сильный, крепкий человек». Имя Шалим (Шалам) в древности использовалось и славянами как дополнительное к церковному имени. Так, в исторических документах XV века упоминается Илейка Шалим, Терехов сын, холоп; в XVI веке - Федко Шалим, землевладелец. Поэтому Шаламенко буквально понималось как «сын Шалама».