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

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

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

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