Оно может восходитьк названию животного «кот». Оно может брать начало от глагола «котяшить», то есть «бить, колотить», или украинского глагола «котити» - «катить, опрокидывать, переворачивать». Так, основатель рода Котебо мог быть кузнецом, мельником, строителем или пекарем.