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

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

Встречаемость фамилии невысокая, что подтверждает её локальный характер. Основной ареал — Кировская область и соседние регионы (бывшая Вятская губерния). Это косвенно указывает на социальный слой: скорее всего, предки — государственные или экономические крестьяне, которые получали фамилии в XVIII–XIX веках по отцовскому прозвищу. Дворянских родов с такой фамилией не зафиксировано. Прозвище Рекуд мог закрепиться за человеком расчётливым, не склонным к расточительству — в крестьянском быту это качество не порицали, но и не считали добродетелью, отсюда ироничный оттенок.

Сравнение с однокоренными фамилиями — Рекудов, Рекудин — показывает, что все они восходят к тому же корню, но различаются словообразованием. Рекуданов — самая полная форма, сохранившая суффикс -ан, который в русских фамилиях встречается реже, чем -ов или -ин. Это делает её ценной для ономастики: она — живой пример того, как диалектное слово может превратиться в фамильный знак.