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

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

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

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

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