Фамилия Воеводкин образована от прозвища Воеводка. Основа здесь — слово «воевода», но связь с историческими воеводами не прямая. Чаще всего Воеводкой называли не самого начальника, а того, кто у него служил или принадлежал к его окружению. В русских говорах у этого прозвища был и второй, бытовой смысл: воеводками дразнили бойких, ловких, скорых в работе людей — а иногда, наоборот, драчунов и задир. Так что прозвище могло отражать либо подчинённое положение предка, либо его характер. Суффикс -к- в основе Воеводка — типичный для русских прозвищ, он придаёт слову разговорный, а иногда и уменьшительно-пренебрежительный оттенок. Фамилия строится по стандартной патронимической модели: к основе Воеводк- добавляется суффикс -ин, который указывает на принадлежность («чей?» — сын Воеводки). По этому же типу образованы фамилии вроде Кожевников или Плотников, где исходное прозвище указывало на занятие или свойство человека. Таким образом, Воеводкин — не редкая, но и не массовая фамилия; её география тяготеет к северным и центральным областям России, где слово «воевода» в бытовой речи сохранялось дольше.