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

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

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

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