تغییر نام خانوادگی چطور است؟

سلام و خسته نباشید بنده ۱۹ سال سن دارم و در گیلان زندگی میکنم . قصد دارم نام خانوادگی خود را تغیییر بدهم .به همین منظور به اداره ثبت احوال شهرمان مراجعه کردم ولی وقتی شناسنامه من را بررسی کردند به من گفتند که باید نام خانوادگی ای انتخاب کنی که در تهران وجود نداشته باشه. من تا الان سی تا نام خانوادگی انتخاب کردم اما هربار که درخواست میدهم ، به من اعلام میشود که نام خانوادگی مورد نظر من در تهران موجود است و نمیتوانم آن را انتخاب کنم. خب الان من چه کنم من که هر چه انتخاب کنم در تهران موجود است. خیلی ممنون میشم که من را راهنمایی کنید که چه کاری انجام بدهم.