Фамилия Валентиновы (в мужском варианте — Валентинов) происходит от крестильного имени Валентин. Латинское valens переводится как «сильный», «крепкий», «здоровый». В святцах имя закрепилось благодаря нескольким раннехристианским мученикам; самый известный из них — священник Валентин, казнённый в Риме около 269 года. В народном быту имя иногда смешивалось с формой Валент (от того же корня), и церковная традиция знает, например, святого Валента (Валентина), диакона Илийской церкви, который, по житию, в преклонном возрасте глубоко знал Писание.

Модель образования фамилии — типичная для русского ономастикона: к основе имени (Валентин) прибавили притяжательный суффикс -ов, который изначально отвечал на вопрос «чей?». Валентинов — буквально «сын Валентина» или «человек из рода Валентина». Такая схема стала массовой в XVI–XVII веках, когда у крестьян и посадских людей окончательно закрепились фамилии на -ов/-ев. Интересно, что по сравнению с фамилиями от канонических имён (Иванов, Петров) Валентиновых заметно меньше: имя Валентин в допетровской Руси встречалось реже, чем, скажем, Иван или Василий. В основном его давали в семьях, где чтили именно этого святого, или под влиянием южнорусских и украинских земель, где латинские по происхождению имена приживались легче.

Точное место и время появления фамилии Валентинов установить невозможно: фамилии в России формировались постепенно, и письменные источники фиксируют их с большим запозданием. Однако можно предположить, что первые носители фамилии жили в центральных или южных губерниях — там, где имя Валентин входило в обиход раньше, чем на севере. В XIX веке фамилия встречалась в мещанской и купеческой среде, но не была привязана к какому-то одному сословию.

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