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

Модель образования фамилии стандартна для русского Северо-Запада и центральных областей: основа «Мездник» плюс суффикс -ов, указывающий на принадлежность («чей?» — сын Мездника). Женская форма Мездникова возникла естественным путём как указание на жену или дочь Мездникова. В отличие от более распространённых фамилий на -ин (от основ на -а/-я), суффикс -ов здесь говорит о том, что исходное прозвище было мужским и заканчивалось на твёрдый согласный.

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

Есть и другая, менее вероятная версия: связь с диалектным «мездра» — шкура животного, мездрение (очистка кожи). Тогда Мездников мог быть кожевником или скорняком. Но в письменных источниках такая трактовка встречается реже, а слово «мездник» в значении «сборщик» зафиксировано в словаре Даля и в актах XVII века. Поэтому первая версия — о налоге или плате — выглядит убедительнее: она объясняет не только прозвище, но и социальный статус предка, который, скорее всего, имел дело с деньгами или натуральным оброком.