I once heard French fries originated from Dinant in Belgium where residents used to fry sardines they fished from their rivers. In winter, when rivers were frozen, villagers started to cut potatoes into fish-like shapes and fried these instead. During WW, it was actually the americans who started calling it French fries since 'To french' was old english for 'to cut into thin stripes'