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

Вероятнее всего, первым носителем фамилии стал человек, который переехал из Толочина в другую местность, и его прозвали по месту выхода. Слово «Толочин» имеет несколько версий происхождения: от балтского корня со значением «болото, топь» (что согласуется с ландшафтом региона) либо от древнерусского «толока» — «пастбище, выгон». Первое упоминание Толочина относится к XV веку, так что фамилия могла сложиться не позднее XVI–XVII столетий.

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

По сословному признаку однозначного вывода нет. Толочинские могли быть и мещанами из местечка, и священниками, получившими фамилию по приходу, и обедневшей шляхтой. В метрических книгах XIX века эта фамилия встречается в Могилёвской и Витебской губерниях, что подтверждает региональную привязку. Если ваши предки носили эту фамилию, ищите корни именно в восточной Беларуси — там вероятность найти документы выше всего.