我姓迟，最近才知道应该是复姓尉迟的，不知道现在还能不能改成复姓？

你有病啊！姓也是随便改的？？？？你老爸不把你腿打折才怪！

可以改，每个人都有改姓和改名的自由，但这是法律上说的，实际中，你还要考虑一下，家族的意见。
另外，很多传说不可全信，除非有明确的证据。否则改了也没什么意义。

可以!要到你户口所在地的派出所办理!

我也姓迟，我们这听说以后会改，改成尉迟

我批准，直接去派出所改吧，请交纳改名费五十元！

上派出所问问，应该是可以。