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