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

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

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

Географически фамилия привязана к западу Российской империи: Украине, Белоруссии, Польше. В центральных губерниях она почти не встречалась до XX века. После революции 1917 года Пролетарский мог появиться и как искусственная фамилия-лозунг, но это уже вторичный пласт. Основной массив носителей — потомки семинаристов или мелкопоместной шляхты.

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