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

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

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

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

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