The spelling with "d" would absolutely speak for Denmark, it's way less common here. Currently, there are only 261 Pedersens, but13985 Petersens listed in all German telephone directories together, this is where they are located (left Pedersen, right Petersen):