Да, верно, слова не являются однокоренными.
Это слово образовано постфиксальным способом. Словообразовательная цепочка, демонстрирующая этапы образования слова летучий, выглядит следующим образом:
лететь → лет-уч-ий (ср.: скрипеть → скрип-уч-ий; значение, которое вносит суффикс -уч- ― ‘характеризующийся действием, названным производящим глаголом’) → у-летучить (ср.: влажный → у-влажн-и-ть; значение, которые вносят приставка у- и суффикс -и- ― ‘наделить тем признаком, который назван производящим прилагательным’) → улетучить-ся (ср.: умыть → умыть-ся; постфикс -ся вносит собственно-возвратное значение).