Should I use a non-slip pad under a prayer rug on hardwood?

Yes—use a thin felt/rubber pad trimmed 1–2″ smaller than the prayer rug to prevent slipping and protect floors.