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