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

Корень уходит к каноническому имени Моисей. В народной речи это имя часто упрощали: усекали до Мосей, а затем добавляли уменьшительно-ласкательные суффиксы — в данном случае -енк(о). Суффикс -енко типичен для украинской и южнорусской антропонимии, он указывает на малороссийское происхождение основы. То есть фамилия Мосиенков изначально могла закрепиться на территориях современной Украины или южных областей России, где такие формы были обычны.

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

Встречается также вариант написания с одной «с» — Мосенков, но форма Мосиенкова устойчивее и точнее передаёт исходное имя. В современной России фамилия редкая, сосредоточена в центральных и южных регионах, но точной статистики по ней нет.