Η λέξη προέρχεται από την Τουρκική γλώσσα και συγκεκριμένα τη λέξη çul (τσολ) που σημαίνει"κουρέλι" ή "παλιόρουχο". Έτσι φώναζαν κοροϊδευτικά οι Τούρκοι τους κλέφτες και τους αρματωλούς, επειδή η φουστανέλα τους ήταν ραμμένη από πολλά μικρά κομμάτια υφάσματος. "Τσολιάς" λοιπόν σημαίνει "κουρελής".
Το 1868, όταν και ιδρύθηκε η προεδρική φρουρά, επιλέχθηκε η ομηρική λέξη "Εύζωνος" για να περιγράψει τους τσολιάδες που υπηρετούσαν σε αυτή. Η λέξη "Εύζωνος" στα αρχαία Ελληνικά, προσδιόριζε τη γυναίκα που είχε λεπτή μέση, αλλά και τον ελαφριά οπλισμένο στρατιώτη.
