フィーリックストウのもとの集落はパブと教会を中心と発展しノルマン人のイングランド征服のずっと以前から存在した。古来、その名前はブリタンニアやアングロ・サクソン人、ノルマン人から中世の防衛を語るとき「ウォルトン」であった。たとえば『ドゥームズデイ・ブック』の記載はウォルトンだけでフィーリックストウには触れていない。その当時、崖の上に数軒ほどの家が散らばるのみだった。ウォルトンはオーウェル川畔の集落として、近代の人口は907人（1844年）、それよりも小さなフィーリックストウ教区は502人止まりである。ローマ人が3世紀に置いたウォルトン城の存在が示すとおり集落としてフィーリックストウより優勢で、13世紀に境界が周辺に広がると、ウォルトンはフィーリックストウの地区と認識され、地名もそう呼ばれるようになる。