Фамилия Муслиенко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках была распространена в казацкой среде Левобережья и Слобожанщины. Суффикс -енко изначально означал «сын» или «потомок», то есть Муслиенко — это буквально «сын Муслия». Вопрос в том, что скрывается за основой Муслий.

Самая вероятная версия — основа от имени Муслий, которое является народной формой крестильного имени Мануил (от древнееврейского «Иммануил» — «с нами Бог»). В украинском быту имя Мануил часто трансформировалось в Манойло, Мануйло, а затем в Муслий через переход «ан» в «ус» (как в парах Ганна — Гусля). Менее распространена, но возможна связь с тюркским именем Муслим («мусульманин»), которое могло попасть в украинские земли через запорожских казаков, где служили выходцы из Крыма и Турции. Однако для украинской ономастики версия с крестильным Мануилом более типична.

Встречаемость фамилии Муслиенко сосредоточена в центральных и восточных областях Украины — Полтавщина, Черкасщина, Днепропетровщина. Там же, кстати, есть и однокоренные фамилии Муслий, Муслиенков, которые могли возникнуть как вариации при переходе из украинской в русскую среду. В документах XIX века носители фамилии обычно числились казаками или крестьянами — это характерно для фамилий на -енко, которые редко встречались у дворянства.

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