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

Основа фамилии — географическое название Росток (Rostok) или Ростоцька (Rostocka). В Польше и на западе Украины есть несколько населенных пунктов с таким названием, например, село Росток в Ивано-Франковской области или Ростоцьке в Люблинском воеводстве. Название, в свою очередь, восходит к слову «росток» — молодой побег растения, либо к гидрониму (названию реки или ручья). Таким образом, Ростоцький — это человек, который родом из села Росток или из местности, названной по ручью, поросшему молодыми деревьями.

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

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