I 831 ble Melk første gang kjent som Medilica. Også i Niebelungenlied blir stedet forbundet med det middelhøytyske navnet Medelike.