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