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