From what you described it seems like you had saved few contacts on SIM card. That got transferred to your new phone when you swapped sim from your old phone to new phone.
To my knowledge unless you hav backed up to cloud or use cable to move files and apps then you need to reset and start like @rjniles mentioned.
Just another visible user, willing to help others.
Please mark my answer as solution if it helped you.
