Odkud přišly hranolky, není přesně známo. Mezi různými teoriemi se však obecně uznává, že hranolky vynalezli buď Belgičané, nebo Francouzi.

V každém případě historické zprávy naznačují, že Belgičané možná smažili tenké proužky brambor již na konci 17. století (ačkoli někteří tvrdí, že se tak nestalo až do konce 18. století) v údolí Meuse mezi Dinant a Lutych v Belgii. V této oblasti bylo velmi běžné, že lidé smažili malé ryby jako hlavní jídlo. Když však řeky zamrzly, bylo poněkud obtížné získat ryby. Takže místo smažení ryb v těchto časech nakrájeli brambory na dlouhé tenké plátky a smažili je podobně jako právě ryby. I když je docela dobře možné, že hranolky vynálezem Belgičanů vůbec nemusí být, jedno je jisté – jsou největšími konzumenty hranolků na obyvatele v Evropě.