фамилию поменять чуть сложнее, чем имя, но можно.
сложность исключительно бюрократическая - менять все документы и т.п. ничего смертельного