Lystrups navn oprinder fra en lokal høvding med navnet Lyr der boede i området omkring 1200-tallet. Lyr var inkarneret asedyrker og forsvor både kristendommen og at der nogen sinde måtte bygges en kirke på hans marker. Lyrs Gravhøj ligger den dag i dag nær den nuværende Lystrup Kirke, der blev bygget i 1989.[4][5]
Området gik i mange år under betegnelsen Lyrstrup og sidenhen fik den sit nuværende navn Lystrup. I dag har byen udviklet sig og sammen med bydelen Elsted og den lille by Elev, udgør Lystrup i dag et større lokalsamfund 10 kilometer fra det centrale Aarhus.