Mid 16th century; earliest use found in John Palsgrave (d. 1554), teacher and scholar of languages. From Anglo-Norman poleine and Middle French, French (now hist.) poulaine, use as noun of feminine of poulain (adjective) Polish, the shoes and their characteristic long toe being so called on account of their supposed Polish origin.