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

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

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

Фамилия редкая. Встречается в основном в центральных областях России и на Урале — там, куда в XVII–XVIII веках переселялись торговые и служилые люди. Носители фамилии, скорее всего, были не боярского, а посадского или крестьянского сословия: купцы, ремесленники, стрельцы, которые либо сами ходили в Царьград, либо получили прозвище по наследству от деда-путешественника.