É discutível se as batatas fritas são originárias da França ou da Bélgica. A história belga indica que as batatas fritas foram criadas em 1700 na região da Wallonie, onde as pessoas consumiam peixe frito. Quando o rio congelou durante o tempo frio, o povo belga comeu batatas fritas na gordura.
Por outro lado, a história francesa sugere que a batata frita foi inventada por chefs parisienses que trabalharam sob as pontes ao longo do rio Sena. A comida era conhecida anteriormente como Frites Pont-Neuf, em homenagem a uma ponte em Paris.
Diz-se que as batatas fritas receberam esse nome em 1856, quando foram chamadas de "batatas fritas" por E. Warren. A frase foi mencionada pela primeira vez na obra escrita de Warren, "Cookery for Maids of All Work".