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

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

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