Основой фамилии Третьяченко послужило мирское имя Третьяк. Фамилия Третьяченко восходит к широко распространенному в старину нецерковному имени Третьяк. Эта фамилия встречается в различных регионах страны, но чаще всего - на Севере: в 1897 г. было зафиксирован 471 человек по фамилии Третьяков, проживающих в Шенкурском уезде Архангельской губернии. Таким образом, потомок человека, обладающего именем Третьяк, со временем получил фамилию Третьяченко.