Koloman ze Stockerau miał być według tradycji irlandzkim królewiczem, który wyruszył w pielgrzymkę do Ziemi Świętej. Podczas podróży został schwytany w okolicach Stockerau, niedaleko Wiednia. Został oskarżony o szpiegostwo, poddany torturom i stracony przez ścięcie 17 lipca 1012 roku. Jego ciało zostało później przeniesione do Melk, gdzie stał się obiektem kultu. Kościół katolicki wspomina go 17 lipca, natomiast w tradycji wschodniej jego wspomnienie obchodzone jest 13 października. Koloman jest uznawany za patrona pielgrzymów oraz osób podróżujących.