Commentators unanimously agree that the righteous are genuinely surprised by the King's praise. This isn't false modesty but a sincere humility. They see their own acts of kindness as so small and insignificant that they feel unworthy of such a great reward. As Albert Barnes notes, it's a deep sense of their unworthiness for such commendation.