Use autoref with minted and its listing environment

The trick is to define a macro called \listingname or \listingautorefname which stores the name hyperref should use for the reference. In your case, adding the line

\providecommand*{\listingautorefname}{Listing}

produces correct references.

Just for people that are using \usepackage{listings} instead of \usepackage{minted}. The following lines will do the following:

\renewcommand{\lstlistingname}{Code}

Will change both the caption to "Code 1.1: Blablabla" and the reference to "see foo in Code 1.1".

\providecommand*{\lstlistingautorefname}{code}

Will only change the reference to "see foo in code 1.1". While the caption remains unchanged, "Listing 1.1: Blablabla".