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