Whenever I meet someone for the first time, they always have to ask my name a second time.
Every time I meet someone new, I have to tell them my name twice.
ーWhenever I meet someone for the first time, they always have to ask my name a second time.
「初対面の人に会うといつも、名前を聞き返される。」
ask my name a second time で「名前を聞き返される」と表現できます。
ーEvery time I meet someone new, I have to tell them my name twice.
「初めての人に会うといつも、自分の名前を２度言わなければいけない」＝「一度では聞き取ってもらえない」ことを意味できます。
have to tell ... my name twice 「…に私の名前を２度言わなければいけない」
ご参考まで！
カナダ 
