Так и представитель рода Кочебинвх может по праву гордиться своей фамилией как ценным источником семейной истории. Фамилия Кочебин образована от прозвища Кочеба, которое, скорее всего, восходит к украинскому нарицательному «коциба», что значит «нога». Можно предположить, что основатель рода Кочебиных был долговязым, длинноногим человеком или же имел некий физический изъян, например, прихрамывал на одну ногу при ходьбе, за что и получил свое прозвище. Менее вероятно, что прозвище Кочеба восходит к нарицательному «коцюба», которое в переводе с украинского означает «кочерга». Таким образом, Кочебой могли прозвать сутулого человека, согнутого наподобие кочерги, или же мастеру по изготовлению кочерег. Чередование согласных ч/ц стало результатом исторических процессов, происходивших в ходе развития языка. Так и прозвище Кочеба закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Кочебин. Таким образом, потомок человека, обладающего прозвищем Кочеба, со временем получил фамилию Кочебин.