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