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

Самая правдоподобная версия — связь с топонимом Растороки (или Расторок). Такое название могло произойти от слова «расторгать» в значении «разрывать, разделять» — например, селение на развилке рек или на рассечённой оврагами земле. В польском языке есть глагол roztargać (разрывать), и диалектное «расторок» могло означать «развилка», «распутье». Если принять эту версию, то первый носитель фамилии — человек, владевший или живший в таком месте.

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

Фамилия редкая, в современных справочниках массово не фиксируется, что подтверждает её локальный, возможно, даже шляхетский характер. В XIX веке носители могли встречаться среди мелкопоместной шляхты на территории современных Беларуси, Украины или восточной Польши. В России фамилия встречается эпизодически, чаще всего у потомков переселенцев с запада.