Есть ещё одна версия. Вполне может быть, что тот, кто получил это фамилию был хорошим пловцом или охотником. Объясню почему. "Куйка" действительно связана с Алтаем, но имеет и другие значения на этом языке или, во всяком случае, на определенном диалекте. Слово означает водоплавающую птицу, на которую с удовольствием охотились. Вполне возможно, человек успешно стрелял этих птичек, за что и получил прозвище. А может, просто плавал и нырял подобно "куйкам".