Tai lietuviška pavardė, kilusi iš vardo Kylis (dažniau žinomo kaip Kyle arba Kilijus) priesagos -aitis, rodančios sūnų. Taigi, pavardė reiškia „Kylio (Kylio) sūnus“.
Įžymūs žmonės su šia pavardė:
Marius Kyliotaitis – buvęs futbolininkas (gynėjas), žaidęs Lietuvos rinktinėje.
Tomas Kyliotaitis – krepšininkas, žaidžiantis Lietuvos klubuose.