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

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

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

В отличие от массовых фамилий вроде Крестов или Крестовниковых, Крестинова — редкая. Она почти не встречается в старых боярских списках или казачьих реестрах, что говорит о её позднем, скорее крестьянском или мещанском происхождении. Скорее всего, фамилия закрепилась в XIX веке, когда крестьянам массово давали фамилии по прозвищам или именам, а не по сословной принадлежности.