[Telnet]

Разобрался САМ.

$('#surname').blur(function(){
		$(this).parent().find('.error').remove();
		var surname = $('#surname').val();
		var msg = surname.search(/[A-Za-zА-Яа-я\d]{3,25}/);
		if(msg==-1){
			$(this).parent().prepend('<span class="error">В поле фамилия содержиться ошибка<br /></span>');
		}

Добавил в начало скрипта

$(this).parent().find('.error').remove();

и перенес в тег span <br />, что б не оставалось пустой строки при удаление элементов.