Предложу такой вариант...
<input type="text" id="test" name="test" value="" size="37">
<script>
function replace() {
var val=this.value
if (!/^[А-ЯЁ][а-яё\s]+$/.test(val)) {
this.value=val.replace(/(^[а-яё])|[^А-ЯЁа-яё\s]/g,'');
};
};
document.getElementById("test").onkeyup = replace ;
</script>