What part of speech is the word um?

"Um" is considered an interjection.

Interjections are words or phrases that express strong emotion or feeling. They are often used to fill pauses in speech or to indicate hesitation.

Here are some other examples of interjections: