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

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

Географически фамилия редкая и тяготеет к западу исторической России. Наиболее вероятна её связь с территорией современной Украины или Беларуси, где названия с корнем «ток» встречаются часто (например, село Ток в Запорожской области или Новоток в Волынской). В польской ономастике есть фамилия Nowotocki, что подтверждает западнорусское или польское происхождение модели. В России фамилия Новотоцкая встречается эпизодически, в основном в центральных областях и на юге, куда переселялись крестьяне с запада.

Мужской вариант фамилии — Новотоцкий. Если ваш предок был Новотоцким, он мог быть как крестьянином, переехавшим из села Новый Ток, так и представителем мелкопоместного дворянства, владевшим таким хутором. Суффикс -цкий в крестьянской среде часто вытеснял более архаичные формы, поэтому однозначно судить о сословии только по окончанию нельзя.

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