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