Фамилия Прулин — редкая и с неочевидной этимологией. Её основа, Прул-, не встречается в современных русских нарицательных словах, поэтому разбирать её нужно через прозвища и диалектную лексику.

Самый вероятный источник — прозвище Пруля, Пруль. В южнорусских и украинских говорах «пруль» или «пруля» могло означать нечто вроде «баловник», «шалун», «проказник» (от глагола «прудить» в значении «шалить, проказничать»). Такое прозвище давали живому, непоседливому человеку. Суффикс -ин указывает на принадлежность: Прулин — сын Прули. Модель образования типична для русских фамилий: сначала было личное прозвище Пруля, а затем от него образовали фамилию с помощью патронимического суффикса.

Вторая гипотеза, менее убедительная, связывает фамилию с диалектным словом «пруль» — так в некоторых областях называли прут, хворостину, а также невысокого, худощавого человека. В этом случае прозвище носило бы описательный, а не поведенческий характер. Третья версия — от названия реки Прут, но она маловероятна: для фамилии, образованной от гидронима, ждали бы форму Прутов или Пруцкий, а не Прулин.

Фамилия Прулин не зафиксирована в дворянских родословных книгах и не встречается среди известных исторических деятелей. Это крестьянская или мещанская фамилия, возникшая, скорее всего, в южнорусских губерниях или на Слобожанщине. Встречается она крайне редко, что делает её ценной для семейной истории: каждый носитель, вероятно, происходит из одного небольшого рода.