Фамилия Переделкина — женская форма, мужская будет Переделкин. В основе лежит прозвище Переделка. Оно могло означать и характер, и занятие, и даже судьбу человека.

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

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

Важно отличать Переделкиных от фамилий, образованных от топонима Переделкино. Фамилия от прозвища Переделка старше: она фиксируется уже в XVI–XVII веках, тогда как подмосковное Переделкино стало известно широкой публике лишь в XX веке. Так что носитель фамилии Переделкина с большой вероятностью ведет род от человека с характером или ремеслом, а не от дачного поселка.