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

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

Точное место возникновения фамилии назвать сложно — процесс становления родовых имён шёл несколько столетий. Однако география ранних упоминаний (Москва, Казань, Полоцк) указывает на центральные и северо-западные земли. Сама фамилия — не просто родовое прозвище, а живой свидетель того, как в допетровской Руси личное, почти бытовое имя становилось основой для целого рода, передаваясь из поколения в поколение.