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