Фамилия Клеофастов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Клеофастов послужило церковное имя Клеопа. Фамилия Клеофастов образована от мужского имени Клеофаст. Оно, вероятно, является производной формой канонического имени Клеопа, которое происходит от греческого «клеопас» - «знаменитый». Это имя носил Святой Клеопа, апостол от семидесяти, младший брат Иосифа Обручника, муж мироносицы Марии Клеоповой, один из двух учеников, которым явился Иисус Христос на пути в Эммаус после своего воскрешения. Клеопа - Священномученик, пострадал от иудеев. Его память православная церковь чтит 4 января. Таким образом, потомок человека, обладающего именем Клеофаст, со временем получил фамилию Клеофастов. О точном месте и времени возникновения фамилии Клеофастов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Клеофастов представляет собой замечательный памятник славянской письменности и культуры.