Скорее всего, прозвище Кордубайло восходит к украинскому слову «кордубатий» - «имеющий кривой ствол; сучковатый (о дереве)». Следовательно, это прозвище могло указывать на определенные внешние особенности родоначальника. Так, Кордубайлом могли называть сутулого или жилистого, коренастого человека. Однако в переносном смысле такое прозвище нередко давали и неловкому, медлительному человеку.