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

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

Вероятнее всего, предок носителя фамилии был либо профессиональным челобитчиком — ходатаем по чужим делам, либо получил прозвище за привычку часто жаловаться и просить. Второй вариант — ироничное прозвище для человека, который кланялся слишком усердно или, наоборот, бил челом в переносном смысле, то есть настойчиво добивался своего. Географически фамилия встречается преимущественно в восточных областях Украины и на юге России, что подтверждает её связь с малороссийской традицией образования фамилий от глагольных форм.

В словарях фамилия не зафиксирована, но можно провести параллель с однокоренными Челобитчиков, Челобитьев, Чоломбитько — все они восходят к той же основе. Чоломбит остаётся редчайшим вариантом, сохранившим исходное прозвище почти без изменений.