Фамилия Паульс образована от имени Пауль. Оно в переводе с латинского языка на русский означает «малый», «скромный». В христианской традиции известно несколько святых по имени Павел, наиболее чтимый из них – апостол Павел. Он не входил в число Двенадцати апостолов и участвовал в юности в преследовании христиан. Встреча с Иисусом Христом обратила святого в христианство и стала начало его апостольской миссии. Павел создал многочисленные христианские общины на территории Малой Азии и Балканского полуострова. Апостол Павел считается покровителем Камчатки и Петропавловска-Камчатского, Греции, Мальты, Лондона, Санкт-Петербурга и Познани. Компонент –с является суффиксом родительного падежа. Так, например, в Книге памяти Ставропольского края упоминаются Генрих Дмитриевич Паульс, родившийся в 1894 году в селе Кичкас Днепропетровской области, Генрих Николаевич Паульс, родившийся в 1891 году в Николаевской степи.