Aaron Paul and his wife Lauren have applied to legally change their surnames to adopt the actor's professional moniker.