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