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

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

Сама фамилия образована без суффикса — просто перенесла прозвище в имя. Это типичная модель для украинских фамилий, где нарицательное слово становится фамилией без изменений: так же возникли, например, фамилии Коваль, Швець, Бондар. Отсутствие суффикса указывает на позднее оформление фамилии, когда прозвище уже устоялось и не требовало дополнительных формальных признаков.

Слово «толока» родственно глаголу «толочь» и изначально означало нечто утоптанное, выбитое — отсюда и выгон, где земля утрамбована копытами, и площадка для гуляний, где вытоптана трава. Эта связь с корнем объясняет, почему одно слово покрыло два разных понятия: и пастбище, и место сборищ — оба места, где землю «толкли» ногами.

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