Фамилия Барудкин образована по одной из самых распространённых в русской ономастике моделей — с помощью суффикса -ин. Этот суффикс указывает на принадлежность: Барудкин буквально означает «сын Барудки» или «человек из рода Барудки». Основа фамилии — прозвище или неканоническое имя Барудка, которое, в свою очередь, восходит к слову «баруда» или «баруд».

Здесь возможны две основные версии происхождения, и обе имеют под собой почву. Первая связывает корень с диалектным «баруда» — так в некоторых русских говорах называли ворчуна, брюзгу, сварливого человека. В этом случае прозвище Барудка дали обладателю неуживчивого характера. Вторая версия отсылает к тюркским языкам, где «баруд» (или «барут») означает порох, взрывчатое вещество. В русских землях это слово могло закрепиться за пушкарем, человеком, имевшим дело с порохом, или за вспыльчивым, «взрывоопасным» человеком. Версия с тюркским заимствованием правдоподобнее — в XVI–XVII веках порох называли «зельем», но слово «баруд» могло проникнуть через контакты с южными и восточными соседями.

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