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

Основа фамилии — «Москаль». В XVI–XIX веках так на Украине, в Белоруссии и в Польше называли русского человека, солдата или выходца из Московского государства. Слово имело нейтрально-бытовой, а иногда и пренебрежительный оттенок, но в фамилиях оно закрепилось без резкой оценки, просто по месту происхождения или роду занятий предка. Если ваш предок носил прозвище Москаль, то его дети становились Москаленками, а в вашем случае — Москалекнами. Встречаются и параллельные формы: Москалёв (русская версия), Москалюк (западная), Москалец. Редкость написания «Москалекно» говорит о том, что фамилия бытовала в узком локальном ареале — возможно, на границе современных Украины, Белоруссии и России, где смешивались говоры и письменные нормы.

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