Королевский — это относительное прилагательное с суффиксом -ск- и окончанием -ий.
Относительные прилагательные обозначают признак предмета через его отношение к тому, что названо производящим словом (король → королев-ск-ий, отец → отцов-ск-ий, море → мор-ск-ой, университет → университет-ск-ий, крейсер → крейсер-ск-ий и т. п.); эти прилагательные изменяются по основному адъективному склонению.
К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения, например: отц-ов-ы сапоги, Саш-ин-о письмо, лис-ий-∅ хвост, медвеж-[j-а] берлога.
Таким образом, разряды прилагательных выделяются на основе сочетания семантических и формальных (словообразовательных и словоизменительных) признаков.
Корректно: пребудут навсегда. (Пребывать — неизменно оставаться, сохраняться.)
Предложение (Этимология... знает) построено некорректно.
Запятая нужна, она закрывает придаточное предложение.
Предпочтительно: что и сделал полковник, возвратившись домой, немало озадаченный таким оборотом дел.
Имя Камил склоняется как существительное мужского рода, оканчивающееся на твердый согласный: И. п. — Камил; Р. п. — Камила; Д. п. — Камилу; В. п. — Камила; Тв. п. — Камилом; Пр. п. — о Камиле.
Оба варианта корректны.