Flyinge bestod ursprungligen av fem gårdar och hette då Östra Gårdstånga. Namnet Flyinge kommer från Flyinge Kungsgård som 1661 blev ett nationalstuteri efter att hästavel bedrivits på platsen sedan 1100-talet.