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

Однако есть и другая, более прозаичная версия. В северных и центральных губерниях России слово «крестины» означало не только обряд, но и угощение, пир по этому поводу. Человек, который часто бывал на таких пирах — возможно, приживал, бедный родственник или просто любитель поесть за чужой счёт, — мог получить прозвище Крестин. От него и пошла фамилия. Такое объяснение поддерживается тем, что в русских говорах слово «крестинный» имело оттенок «относящийся к праздничному столу».

Географически фамилия Крестинов встречается редко и точечно. Основные очаги — Поволжье (особенно Самарская область) и Урал. В центральных областях она почти не фиксируется. Это может говорить о том, что фамилия сложилась в среде старообрядцев: они часто давали детям имена по церковным праздникам и избегали светских новшеств. Крестин как имя встречается именно в старообрядческой среде, где сохраняли архаичные формы.

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

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