Pavardė „Stokela“ yra lietuviška, kilusi iš slaviškų kalbų, galbūt iš žodžio, reiškiančio „stovėti“ arba „stiprus, tvirtas“. Gali būti susijusi su vietovardžiais ar profesijomis. Žymiausias jos nešiotojas – Algirdas Stokela, Lietuvos ir JAV lakūnas, aviacijos inžinierius, vienas iš Lituanicos skrydžio per Atlantą 1933 m. organizatorių.