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

Менее вероятная, но возможная версия — связь с «моштати» в значении «мочить», «полоскать» (например, бельё). Тогда Мошталь — прозвище прачки или человека, занятого на мокрых работах. Однако первая версия (суетливый, неспокойный) кажется более органичной для прозвищной традиции: такие характеристики давали часто и охотно.

Фамилия Мошталенко почти не встречается за пределами украинского этнического ареала. Её концентрация — центральные и восточные области Украины, особенно Черкасская, Полтавская, Кировоградская области, а также южные регионы России (Кубань, Ростовская область), куда фамилия попала с переселенцами в XIX — начале XX века. В русском написании ударение обычно падает на второй слог: Мошта́ленко, хотя в украинской речи возможен вариант Моштале́нко (на суффикс).

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

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