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

В письменных источниках XVIII–XIX веков жители восточных районов Белоруссии и Украины так называли не только приезжих, но и солдат с чиновниками Российской империи. Поэтому прозвище могло указывать на род занятий: Москалём звали того, кто служил в российской армии или состоял на государственной службе. Равно вероятно, что прозвище закрепилось за человеком, который перебрался в Польшу, Украину или Белоруссию из российских земель.

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

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