Прозвище Колюх образовано от аналогичного нарицательного в значении «ковш, черпак». Таким образом, это прозвище, вероятно, относилось к числу так называемых «профессиональных» именований, указывающим на род деятельности предка. Скорее всего, Колюхом называли человека, который занимался изготовлением ковшей. Менее вероятно, что фамилия Колюх образовалась от формы канонического мужского имени Николай (с греческого Nikolaos: nika – «побеждать» и laos – «народ»).