Фамилия Толоченко напрямую связана с прозвищем Толоча, которое и стало её основой. В старину прозвища часто заменяли человеку имя, особенно если метко подмечали какую-то черту его характера или род занятий. Именно так и произошло с предком, носившим имя Толоча: со временем это прозвище закрепилось за его потомками и превратилось в фамилию.

Что именно означало слово «толоча», сказать сложно, и здесь есть две основные версии. Первая отсылает к диалектному слову «толчея», которым в некоторых говорах называли крутое волнение у берега, на отмели или на спорном течении. Если следовать этой версии, Толочей могли прозвать опытного моряка или рыбака, того, кто умел ходить по опасным, бурлящим водам.

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

Сама модель фамилии — с суффиксом -енко — указывает на украинское происхождение. Такие фамилии массово формировались на землях современной Украины в XVI–XVII веках и изначально означали «сын Толочи» или «потомок Толочи». Позже, с миграцией населения, фамилия распространилась и за пределы Украины, особенно на юг России и в Сибирь, где её можно встретить и сегодня.

Родственные фамилии — Толоченков, Толочанинов, Толочко — образованы от тех же корней, но с разными суффиксами, что отражает разнообразие местных традиций именования.