Фамилия Сементинов — одна из тех, где корень угадывается почти сразу, но не даёт однозначного ответа. В её основе лежит слово «сементин» или «сементинный», и здесь возможны два варианта происхождения, причём один из них заметно правдоподобнее другого.

Наиболее вероятная версия — профессиональная. Сементином в некоторых русских говорах называли того, кто занимался семенами: заготавливал, продавал, отбирал лучшие сорта для посева. Это мог быть крестьянин, специализировавшийся на семенном деле, или мелкий торговец на ярмарке. Суффикс -ов в фамилии указывает на принадлежность: Сементинов буквально означает «сын Сементина» или «из семьи Сементина», где Сементин — прозвище отца. Модель образования типична для русских фамилий XIX века, когда прозвища на -ин, -ов закреплялись за потомками.

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

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

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