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

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

Суффикс -ок в основе Мощалок указывает на уменьшительно-ласкательную или прозвищную форму, характерную для русских некалендарных имён. Такие прозвища часто закреплялись за младшими членами семьи или за людьми с заметной внешней чертой. Фамилия образована по стандартной патронимической модели: Мощалок + -ов (чей сын? — Мощалков). То есть Мощалковыми становились потомки человека по прозвищу Мощалок.

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