Ути-пути меня как-то не очень убеждают. Фамилии давали большей частью по родителям, а трудно представить, чтобы взрослого дядю или тётю настолько устойчиво называли Утей-Путей, что даже детей его-её так записали с его-её-их согласия. Мне кажется, скорее было уменьшительное от какого-то имени. Например, Марфуша или Карпуша - Пуся - Путя. Или что-нибудь совсем сермяжно-понтовое типа Брамапутры. Но скорее от чего-нибудь более простого, но более сложным путём, примерно как Франсиско стали Пако или Александры Шурами.
Пафнутия вполне можно звать Путя.