Словарь русских фамилий
Каюка — бесшабашный, неустроенный человек. Каюк — челн, лодка. Вероятно, оба слова родственны: неустроенный человек словно челн снует туда-сюда. (Ф)