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

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

Географически фамилия тяготеет к Северному Кавказу, особенно к Чечне и Ингушетии, где у вайнахских народов распространены составные имена с «султан» (Султанбек, Султанмурад) и где встречается корень «чере» в личных именах и топонимах. Однако суффикс -ов, а не -ев или -ин, указывает на то, что фамилия оформлялась в русской канцелярской традиции — скорее всего, в XIX веке при учёте горских обществ.

Спорных версий немного. Иногда «чере» связывают с арабским «шар» (зло), но для тюркского контекста это маловероятно: в именах Северного Кавказа «шар» почти не фиксируется, а «чери» — устойчивый воинский термин. Другая гипотеза — искажение имени «Черсултан» (от персидского «чер» — лев), но лингвистически она слабее: форма «чере» типичнее для тюркских диалектов.

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