WP: change "Protected:" title prefix

add_filter('the_title', 'change_protected_title');

function change_protected_title($title) {
    if (0 !== strpos($title, 'Protected:')) return $title;
    else return str_replace('Protected:', 'Padlocked:', $title);
}