名前がコンプレックスです。 僕は男なんですが、名前は千歳(ちとせ)って言います。昔は気にしてなかったんですが、中３になった今改めて考えてみると女っぽいなぁ、と

55さん落ち着いて。私も一瞬「ん？」って思いましたが、1さんは「軍人か！」って言ってるんで、たぶん漫画か何かのネタですよ。たぶん千歳って名前の軍人キャラが出てくる漫画があるんでしょう。

それはともかく。
いじめられてるとかじゃないんですよね。実害が出てたら改名も一つのやり方ですが、確か改名って条件があって簡単にはできないはず。
実害がないなら本人の気持ち一つな気がします。中性的な見た目ならむしろ似合う名前のような。「大五郎」とか「剛腕ノ助」みたいな名前だったらもっと違和感あったんじゃないかと。

とはいえ、私もあまり自分の本名が好きじゃないです。毛嫌いするほどじゃないですけど。
で、仕事で芸名というか、別名で活動してるんですがそちらが気に入ってしまって、最近はお店の予約なんかもうっかりそちらでしたりしてます。友達も芸名しか知らない人が結構います。

根本的な解決でなくても、将来そんなやり方もできるのでは、という一例でした。参考になればと思います。