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

Что могло означать прозвище Белудка? Самая прямая версия — внешность: светловолосый, белолицый человек. Однако в диалектах слово «белудка» имело и конкретные значения. В архангельских и вологодских говорах так называли беломорскую сельдь — мелкую рыбку с беловатым брюшком. Прозвище мог получить рыбак, ловец белудки, или торговец ею. В псковских и тверских краях «белудкой» порой называли белую глину — мела или известняк, а значит, предок мог быть гончаром или известковым обжигальщиком.

Фамилия Белудкин — явно не столичная, а деревенская, из северных и центральных губерний России. В переписных книгах XVII–XVIII веков она не встречается часто, что говорит о её локальном бытовании в какой-то одной волости или нескольких соседних деревнях. В современной России носители фамилии рассеяны, но заметная доля приходится на Кировскую, Архангельскую и Вологодскую области — это косвенно подтверждает северное происхождение.

Сравнение с однокоренными фамилиями — Белов, Белкин, Белухин — показывает, что Белудкин стоит в ряду тех, что образованы не от церковного имени, а от живого прозвища, связанного с цветом, ремеслом или местным словцом. Ударение в фамилии, скорее всего, падает на второй слог: Белу́дкина, хотя в некоторых говорах могли ставить на первый: Бе́лудкина. Спорных версий у этой фамилии почти нет: основа ясна, суффикс типичен, а многозначность слова «белудка» только добавляет объёма — предок мог быть и светловолосым парнем, и рыбаком с Белого моря, и мастером по белой глине.