Прозвище Поцеба, скорее всего, восходит к украинскому глаголу «поцибати» со значением «ходить, подпрыгивая». Очевидно, прозвище Поцеба указывало на особенности походки основателя рода Поцебиных. Менее вероятна связь фамилии Поцебин с украинским прилагательным «поцебiчный» - «потусторонний». Однако в этом случае прозвище Поцеба мог получить знахарь или колдун. Таким образом, потомок человека, обладающего прозвищем Поцеба, со временем получил фамилию Поцебин.