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