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

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

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

В польском языке существует слово «baradula» с тем же значением «бородавка», что подтверждает западное направление поисков. Фамилия могла возникнуть на территории современной Беларуси, западной Украины или восточной Польши, где такие диалектизмы были в ходу.

Примечательно, что фамилия сохранила «чистую» основу без русификации. Если бы носитель перебрался в великорусские губернии в XVII–XVIII веках, при переписи прозвище почти наверняка превратили бы в Барадулев или Барадулин. То, что этого не произошло, указывает на относительно позднюю фиксацию фамилии в документах или на устойчивую локальную традицию.

Сословная принадлежность носителей фамилии не восстанавливается по одной лишь форме. Среди крестьян и мещан западных губерний такие прозвищные фамилии без суффиксов встречались часто, и Барадуль — скорее всего, фамилия простого человека, получившего её от односельчан по заметной внешней черте.