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

Модель образования фамилии — суффикс -ых, характерный для северных и сибирских регионов России (Архангельская, Вологодская области, Зауралье). Такие фамилии отвечали на вопрос «чьи?» и обозначали принадлежность целому роду или семье: Краденых — то есть «из семьи Краденого». Это типичная «фамилия-родоназвание», которая не склоняется и не меняется по родам, в отличие от фамилий на -ов или -ин.

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

Социальный статус первых носителей фамилии, скорее всего, был крестьянским или посадским. Дворянские роды с такой фамилией неизвестны. В документах XIX века фамилия Краденых встречается в метрических книгах Вятской и Пермской губерний — регионах, где активно бытовали фамилии на -ых. Таким образом, географический ареал фамилии достаточно узок, что делает её надёжным маркером севернорусского происхождения предков.