Деревня на месте современного поселения существовала задолго до завоевания Англии нормандцами. В раннем периоде своей истории, включая римский, англосаксонский, норманнский и средневековый, город упоминается под названием Уолтон. Название Филикстоу было дано ретроспективно, в 13 веке, месту, которое уже имело важное значение на протяжении более чем 1000 лет. По основной версии название дано в честь святого Феликса Бургундского. По другой версии название произошло от сочетания «the stow of Filica».