> > 改名したいのは名字のほうです。
> 名前はＯＫみたいなんスけど。

家庭裁判所の許可を得て改姓届を市役所に出します。
難解な名字であるという理由ならほぼ間違いなく許可は出るはずです。
ちなみに名前でも同じです。