È discutibile se le patate fritte abbiano avuto origine in Francia o in Belgio. La storia belga indica che le patatine fritte furono create nel 1700 nella regione della Wallonie, dove la gente consumava il pesce fritto. Quando il fiume si congelò durante il freddo, i belgi mangiarono patate fritte nel grasso.
D'altro canto, la storia francese suggerisce che la patata fritta sia stata inventata da chef parigini che lavoravano sotto i ponti lungo la Senna. Il cibo era precedentemente noto come Frites Pont-Neuf, chiamato per un ponte a Parigi.
Si dice che le patatine fritte abbiano ottenuto il loro nome nel 1856, quando furono chiamate "patate fritte dal francese" da E. Warren. La frase è stata menzionata per la prima volta nel lavoro scritto di Warren, "Cucina per le cameriere di tutti i lavori".