Фамилия Редёлкина — женская форма, мужской вариант — Редёлкин. Чтобы понять её происхождение, нужно разобрать основу «Редёлк-» и суффикс «-ин», который в русских фамилиях указывает на принадлежность: «чей?» — «Редёлкин», то есть потомок человека по прозвищу Редёлка.

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

Суффикс «-к-» в прозвище «Редёлка» придаёт ему разговорный, бытовой оттенок. Такие прозвища были распространены в крестьянской и посадской среде, где людей часто называли по бытовым признакам, растениям или животным. Фамилии на «-ин» типичны для северных и центральных областей России, а также для Поволжья. Географически Редёлкины могли встречаться в тех регионах, где была распространена модель образования фамилий от прозвищ с суффиксом «-ка»: например, в Новгородской, Вологодской, Костромской губерниях.

Редкая особенность фамилии — ударение на втором слоге: Редёлкина. Это отличает её от более частых фамилий с ударением на первый слог (Редькин). Если бы основа была «редька», мы бы получили фамилию Редькин (через «ь»). Написание через «ё» (Редёлкин) закрепилось в документах, но в быту могло произноситься и как «Ределкин» (с «е»), что не меняет корневого смысла. Таким образом, фамилия Редёлкина — редкий, но прозрачный пример русского прозвищного именования, уходящего корнями в огородную грядку и народную наблюдательность.