Нашёл интересный сайт анализа фамилии. Откапал сообщество своих однофамильцев(удивился, думал крайне редкая фамилия).
Давайте, товарищи, ищите свои.
http://www.analizfamilii.ru/

"Клементьевы - русский дворянский род. Ивашко Алексеевич Клементьев, сын боярский испомещен был в Новгородской области в 1495 г. Дмитрий Кириллович и Назар Афанасьевич Клементьевы в 1619 г. жалованы вотчинами за московское осадное сиденье. Клементьевы внесены в VI часть родословных книг Вологодской, Костромской и Ярославской губерний"