Фамилия Чолос — редкий случай, когда географическое происхождение почти наверняка перевешивает все прочие версии. Если вы встретили её в России, с вероятностью 90% корни ведут на запад Украины или в Молдову. В основе лежит румынское (и молдавское) слово «ciolos», которое означает «безрогий» или «комолый» — то есть животное (обычно корова или коза), лишённое рогов от природы или в результате потери. Прозвище Чолос мог получить человек с каким-либо физическим изъяном, но чаще так дразнили упрямого, «крепколобого» человека, которого не пробить никакими доводами.

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

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

Спорных версий, по сути, две: либо румыно-молдавский «ciolos» (безрогий), либо украинско-польский «чоло» (лоб). Первая версия убедительнее — она объясняет и написание, и бытование фамилии в конкретной этнической зоне. Если ваши предки родом из Черновицкой или Одесской области, версия с «безрогим» практически бесспорна.