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