Фамилия Салущенко образована по распространённой восточнославянской модели с суффиксом -енко, который в украинской ономастике указывает на потомка или принадлежность: Салущенко — буквально «сын Салука» или «человек из рода Салука». Основа фамилии — прозвище Салук. Его происхождение неочевидно, и здесь есть два основных объяснения.

Первое и самое вероятное: Салук — это производная форма от канонического имени Силуан (лат. Silvanus — «лесной»). В народной речи имя Силуан трансформировалось в Силук, а затем, под влиянием акающих говоров, в Салук. Подобные переходы типичны для украинских и южнорусских диалектов: безударное «и» могло переходить в «а». Второе объяснение — связь с диалектным словом «сало», но здесь больше вопросов, чем ответов: прозвища от «сала» обычно звучат как Сало, Саленко, а Салук могло бы означать «сальный», то есть жирный или зажиточный, но такая форма редка и не подкреплена устойчивой традицией.

Анализ суффикса -енко показывает, что фамилия сформировалась не раньше XV–XVI веков, когда этот патронимический формант стал массово вытеснять более древние -ович/-евич. Географически фамилия Салущенко тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Сумщине, где суффикс -енко особенно характерен. В России она встречается реже и, как правило, в районах, граничащих с Украиной, или среди потомков переселенцев.

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