Фамилия Мосаленко — яркий пример украинской модели фамилии, образованной при помощи патронимического суффикса -енко. Этот суффикс, означающий «сын» или «потомок», стал главным маркером украинских фамилий, особенно в Левобережной Украине, начиная с XVI–XVII веков. Основа фамилии — личное имя или прозвище Мосал.

Самая вероятная версия происхождения основы — от уменьшительной формы крестильного имени Моисей. В народном произношении имя Моисей нередко сокращалось до Мосей, а от него образовывались обиходные варианты: Мосаль, Мосалка, Мосалко. Соответственно, Мосаленко — это прямой потомок человека по прозвищу или имени Мосал. Имя Моисей пришло на Русь вместе с христианством из древнееврейского, где означало «взятый из воды» или «спасённый из воды», но к моменту образования фамилии это значение уже стёрлось, и имя воспринималось как традиционное.

Менее распространённая, но возможная версия связывает основу с прозвищем Мосал. В южнорусских и украинских говорах «мосол» или «мосал» — это большая кость, а в переносном смысле — высокий, костистый человек. В таком случае фамилия указывала бы на внешность родоначальника. Однако версия с именем Моисей более органична для модели с суффиксами на -енко, которые в первую очередь закреплялись за патронимами, а не за прозвищами по внешним признакам.

Интересно, что фамилия Мосаленко встречается в основном на территории современной Украины, особенно в Полтавской, Черкасской и Сумской областях, что подтверждает её происхождение из центральных регионов, где суффикс -енко исторически доминировал. В России фамилия редка и обычно фиксируется у выходцев с Украины.

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