I always block when I need to introduce myself - need advice

I always block when I need to introduce myself - need advice I have been stuttering for as long as I can remember. I'm almost 31 now. My stutter has always been the "blocking" type. Over the years, my stutter comes and goes - now I have reached a point where I almost don't stutter at all when conversing with somebody - but one thing remains the same. Nearly every time I find myself unable to.. even speak when someone asks for my name (my first name starts with V and my Last name with P - I am Greek). I just block and feel my body stiffen up so badly. In the end I finally say my name , but these seconds prior to that I feel so embarrassed while struggling to even speak the first word. Has anyone of you guys the same issue? Is there something that you exercise on prior to introducing yourself on certain occasion? PS. sorry for any syntax errors. My mother tongue is Greek. Thanks!