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

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

Фамилия упоминается в письменных источниках XVI–XVII веков. В синодик московского Успенского собора на вечное поминовение вписан Игнатий Нечаевич Бедрин. Данило Иванович Бедрин отмечен в казанском (1544) и полоцком (1551) походах. Там же, в полоцком походе 1551 года, воеводой значится Михайло Иванович Бедрин. Эти записи показывают, что Бедрины уже в XVI веке были служилыми людьми, дворянами или детьми боярскими, участвовали в военных кампаниях и имели вотчины.

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