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

Модель образования — типичная отчество на -ов: Клеофастов буквально означает «сын Клеофаста». Суффикс -ов указывает на принадлежность, так что первый носитель фамилии был, скорее всего, крестьянином или горожанином, чьего отца звали Клеофастом. Имя Клеопа, в свою очередь, связано с апостолом от семидесяти — святым Клеопой, младшим братом Иосифа Обручника. По преданию, именно ему и его спутнику явился воскресший Христос по дороге в Эммаус. Память этого святого православная церковь отмечает 4 января (по старому стилю). Другой святой с тем же именем — священномученик Клеопа, пострадавший от иудеев.

Имя Клеопа в святцах было нечастым, а его производная форма Клеофаст и вовсе редка. Это значит, что фамилия Клеофастовы могла возникнуть в среде, где ценили церковные имена, но приспосабливали их к местному произношению. Точное место и время появления фамилии установить сложно — процесс формирования русских фамилий растянулся на несколько веков, и единичные случаи фиксируются плохо. Однако по суффиксу и основе можно предположить, что фамилия сложилась не раньше XVI–XVII веков, когда отчества на -ов стали массово переходить в наследственные фамилии.

Сравнение с однокоренными вариантами — Клеопин, Клеопов — показывает, что форма Клеофастовы стоит особняком: она не отсекла, а нарастила суффикс, что встречается реже. Возможно, в основе лежало не прямое имя, а прозвище Клеофаст, данное за сходство с библейским персонажем или за особенность речи. В любом случае, фамилия сохранила след народной переработки книжного имени — и в этом её ценность как памятника живого языка, а не только славянской письменности и культуры.