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