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

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

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

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