Фамилия Пауль образована от мужского личного имени Paul, которое в переводе на русский язык означает «малый» (славянский вариант имени — Павел).