This surname has three main sources. Two of them are from the state of Lu during the Spring and Autumn period (722–481 BC), part of present-day Shandong province. A senior official of the state of Lu was granted a city named Fei, while the son of a certain duke was granted a county named Fei. Both of these place names were adopted by descendants as surnames. A third source of the name is Fei Zhong, a high minister of the Yin Dynasty (1401–1122 BC).