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

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

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

Таким образом, фамилия Быстренина — это прямой отпечаток личного качества предка. Она не содержит загадок или многозначных корней, зато сохранила живую черту характера человека, который жил несколько веков назад.