Lystrups navn har sin opprinnelse fra en lokal høvding med navnet som bodde i området rundt 1200-tallet. Lyr var inkarnert åsedyrker og nektet å erkjenne seg kristendommen. Lyrs gravhaug ligger fortsatt nær den nåværende Lystrup kirke, som ble bygget i 1989.