You can try using the Kentico import toolkit to import the contacts. You will select that you want to import "objects" into certain site and then select the contact as the object type.
Another option would be creating a custom tool using the API and create the contacts using the code.