Lietuviška pavardė „Kateila“ yra kilusi iš asmenvardžio Katelis, kuris savo ruožtu siejasi su lotynišku vardu Katharina (liet. Kotryna). Tai patroniminė pavardė, reiškianti „Katelio (arba Kotrynos) sūnus / dukra“.
Istoriniuose šaltiniuose minimas Jonas Kateila, XVI a. pabaigos – XVII a. pradžios LDK valstybinis veikėjas, Mstislavlio kaštelionas.
Trumpai: kilmė – iš vardo Katelis/Kotryna, žymiausias asmuo – Jonas Kateila (Mstislavlio kaštelionas).