Фамилия Паулс восходит к мужскому имени Павел (в переводе с греческого – «маленький»). В данном случае в основе фамилии лежит латвийский аналог этого имени – Паул. Имя Павел носил один из самых известных в христианском мире апостолов, которого также называли «апостолом язычников».