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

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

В письменных источниках фамилия встречается с XVIII века. По данным переписей, Перерядкины — коренные жители Рязанской, Тамбовской и Нижегородской губерний. В Рязанской области до сих пор есть село Перерядкино — вероятно, названное по фамилии первопоселенцев. Это редкий случай, когда топоним и фамилия совпали, что говорит о давнем укоренении рода на одной земле.

В дореволюционных списках Перерядкины числятся в основном крестьянами и мещанами. Дворянских ветвей не обнаружено — фамилия осталась в простонародной среде, что типично для прозвищ с бытовым, а не служебным корнем.

Сегодня фамилия встречается нечасто, больше всего носителей в Рязанской, Московской и Нижегородской областях. Ударение в произношении колеблется: одни говорят Переря́дкины, другие — Перерядкины́; оба варианта допустимы, хотя литературная норма склоняется к ударению на второй слог.