Фамилия Редькин (-а) образована от прозвища Редька. Оно ведет свое начало от аналогичного нарицательного со значением «двухлетнее овощное растение семейства крестоцветных, с крупным мясистым корнеплодом круглой или продолговатой формы». До введения на Руси христианства наречение ребёнка прозвищем, представляющим собой название животного или растения, было очень распространённой традицией. Это соответствовало языческим представлениям человека о мире. Древнерусский человек, живший по законам природы, сам представлял себя частью природы. Давая младенцу такое прозвище, как Редька, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного или растительного мира.
Возможно также, что прозвище Редька относится к числу «профессиональных» именований, содержащих указание на деятельность основателя фамилии: он мог заниматься выращиванием редьки на продажу.
Редька в старину была основным продуктом потребления крестьян. По этому поводу существовала поговорка: «Семь перемен, а все редька: редька триха, редька ломтиха, редька с квасом, редька с маслом, редька в кусочках, редька в брусочках да редька целиком».
В «Ономастиконе» академика С.Б. Веселовского записаны: Редька Андреевич Семичев, 1564 г.; князь Владимир Васильевич Редька Мещерский, середина XVI в. Редька, со временем получил фамилию Редькин (-а)