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

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

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

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

Коротко: предки носительницы этой фамилии, скорее всего, были ремесленниками, делавшими нательные или надгробные кресты, и жили в одном из сёл на севере или востоке Европейской России.