– random charges on my debit card

I found that there were a couple of random charges on my credit card that were from I never set up an account with them, and I have never even tried their services. I am worried that they have somehow got my information and they are going to charge me until I get a new card. Has anyone else had this happen to them?