Pavardė „Šulekauskas“ yra lietuviška, kilusi iš asmenvardžio Šulekas (greičiausiai iš slaviško Šulko). Tai patroniminė pavardė, reiškianti „Šuleko sūnus“. Žymiausias jos turėtojas – Juozas Šulekauskas (1891–1978), Lietuvos karinis veikėjas, pulkininkas, vienas nepriklausomos Lietuvos kariuomenės kūrėjų.