Es discutible si las papas fritas se originaron en Francia o Bélgica. La historia belga indica que las papas fritas fueron creadas en el siglo XVIII en la región de Wallonie, donde la gente consumía pescado frito. Cuando el río se congeló durante el clima frío, la gente belga comió papas fritas en grasa.
Por otro lado, la historia francesa sugiere que la papa frita fue inventada por chefs parisinos que trabajaron bajo los puentes a lo largo del río Sena. La comida era conocida anteriormente como Frites Pont-Neuf, llamada así por un puente en París.
Se dice que las papas fritas recibieron su nombre en 1856, cuando E. Warren las denominó "papas fritas a la francesa". La frase fue mencionada por primera vez en el trabajo escrito de Warren, "Cookery for Maids of All Work".