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

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

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

Интересно, что в некоторых случаях Черкезов мог быть и искусственной семинарской фамилией, которую давали учащимся духовных училищ по месту их происхождения или внешности. Однако это скорее исключение: для церковной среды типичнее фамилии на -ский (вроде Черкесского), а не на -ов. Поэтому основная версия — прозвищная, бытовая.