Фамилия Чеколтан — редкая и неочевидная с точки зрения происхождения. Её основа не вписывается в привычный ряд отчеств от крестильных имён или названий ремёсел, что сразу заставляет искать нестандартные пути. Первое, что бросается в глаза, — суффикс -ан, который в русских фамилиях встречается нечасто. Он может указывать на прибалтийско-финское или тюркское влияние, но в паре с корнем «Чеколт» это скорее отсылает к восточным языкам.

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

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

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

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