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