What does the idiom somebody just walked over my grave mean?

It means 'shiver for no reason'. It is usually said when you have a sense of foreboding, as if something bad is going to happen.