Been there so many times! Depending on how accepted / comfortable we're with out stuttering, I'd consider responding "it's more that in reality at times my speech blocks when meeting new people. So it might take me some time to tell you my name...unless you don't mind a fake one?"