The village is first mentioned, as Federbi, in the Domesday Book which records a population of eight villagers and one smallholder. The toponym is of uncertain derivation. The element -by is of Old Norse origin, meaning "village", and the name could mean either "four villages" or "feather village".