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