Прозвище Каменюка восходит к нарицательному «камень». Согласно другой версии, прозвище Каменюка мог получить черствый человек, с жестким характером. Среди известных однофамильцев - украинский футболист, полузащитник и капитан клуба «Заря» Никита Александрович Каменюка. В 2007 году он покинул «Зарю» из-за конфликта с Александром Косевичем. В сезоне 2007/2008 спорсмен выступал за мариупольский «Ильичёвец» и помог ему выйти в Премьер-лигу Украины. Летом 2008 года Каменюка вернулся в «Зарю».