If all your figure environment should be labeled “Paint” (but you should check the grammar), you can do it with hyperref only.
However you need the caption, or the \label will refer to something random.
\documentclass{article}
\usepackage{graphicx}
\usepackage{hyperref}
\renewcommand{\figurename}{Paint} % is it right?
\renewcommand{\figureautorefname}{Paint}
\begin{document}
\begin{figure}[htp]
\centering
\includegraphics[width=2cm]{example-image}
\caption{A caption}\label{fig:22}
\end{figure}
This is example reference \autoref{fig:22}
\end{document}

With cleveref:
\documentclass{article}
\usepackage{graphicx}
\usepackage{hyperref}
\usepackage[nameinlink]{cleveref}
\renewcommand{\figurename}{Paint} % is it right?
\crefname{figure}{Paint}{Paints}
\begin{document}
\begin{figure}[htp]
\centering
\includegraphics[width=2cm]{example-image}
\caption{A caption}\label{fig:22}
\end{figure}
This is example reference \cref{fig:22}
\end{document}
\refnormally does not give anyFigureprefix, you have something in your document you're not showing us. – daleif Jul 29 '20 at 12:45\autoref– Churkin Aleksey Jul 29 '20 at 12:47\autorefis coming from. It is a lot easier to help if one can just copy the code and try it as is. For example, use\rule{5cm}{5cm}instead of your image, then that requirement in the example is gone too.\ – daleif Jul 29 '20 at 12:55babelpackage then\renewcommand{\figureautorefname}{Paint}works. If you do usebabelthen you need\addtoextrasnameofyourlanguage{\renewcommand{\figureautorefname}{Paint}}as explained in for example https://tex.stackexchange.com/questions/186946/changing-the-autoref-name-for-chapter. You didn't provide a full example so it's hard to tell which of the two you need, or maybe even another option depending on your setup. Note that you should not put a space character afterPaintbecause there is already a space inserted automatically. – Marijn Jul 29 '20 at 13:35