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