Какая часть речи слово «наверняка», определим в контексте по его грамматическим признакам.

Я думаю, что он придет наверняка.

Слово «наверняка» не изменяется. В предложении оно поясняет глагол, обозначая признак действия, и отвечает на обстоятельственный вопрос:

опоздает как?

Это грамматические признаки самостоятельной части речи наречия. 

Слово «наверняка» — это наречие, которое синонимично словам этой же части речи:

«несомненно»;
безусловно
точно
верно.

В контексте это разговорное слово часто употребляется в роли вводного:

Этот проект, наверняка, придется переделывать.

В этом случае вводное слово «наверняка» выражает уверенность в сказанном и синонимично слову «конечно».