Фамилия Крестинкова — женская форма от Крестинков, а та образована от прозвища или имени Крестинко. Это редкий случай, когда фамилия строится не через стандартный суффикс -ов/-ев, а через уменьшительно-ласкательный -к(о) с последующим притяжательным -ин. Модель «прозвище на -ко + -ин» типична для украинских и южнорусских земель: в XVII–XVIII веках так фиксировали сына или человека, связанного с носителем прозвища Крестинко.

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

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

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

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