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