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

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

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

По сословной принадлежности носители фамилии Черчесова в XIX веке чаще всего были крестьянами или казаками, особенно в областях бывшего Черноморского (Кубанского) казачьего войска. Фамилия недворянская, не встречается в родословных книгах знати, что тоже подтверждает её народное, прозвищное происхождение.