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

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

Словообразовательная модель фамилии проста: корень вород- (от «вородить») плюс суффикс -ин. В современном русском языке фамилия не имеет прозрачной внутренней формы: носитель языка не свяжет её с «вором» напрямую, хотя историческая связь с корнем *вор- (от «врать, воровать») прослеживается. В отличие от фамилий типа Воробьёв или Воронов, где основа — название животного, Вородин отсылает к человеческому качеству.

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