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