What part of speech is the word starting?

The word starting is a verb. It is the present participle of the verb to start.