시간이 없어서 코드만.

function protected_title(){
    global $post;
    $lock_icon = "<i class='icon icon--lock-16'></i>";
    return $lock_icon . $post->post_title;
}
add_filter('protected_title_format', 'protected_title');

아이콘 스타일은 아래를 참고해서 하면 될 거다.

.icon {
    margin-right: 0.5em;
    display: inline-block;
    *display: inline;
    *zoom: 1;
}

.icon--lock-16 {
    background: url("images/icon_lock_16.png") 0 0 no-repeat;
    width: 16px;
    height: 16px;
    vertical-align: middle;
}