Lietuviška pavardė „Kuolaitis“ yra kilusi iš asmenvardžio „Kuolas“, kuris savo ruožtu siejasi su krikščionišku vardu Mikalojus (Nikolajus). Tai yra patroniminė pavardė, reiškianti „Kuolo sūnus“.
Įžymūs žmonės su šia pavarde:
Ričardas Kuolaitis – Lietuvos karinis veikėjas, generolas.
Vytautas Kuolaitis – Lietuvos inžinierius, politikas, buvęs krašto apsaugos viceministras.