Так и представитель рода Быструхиных может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении человека. Фамилия Быструхина образована от прозвища Быструха. Оно восходит к прилагательному «быстрый», имеющему значение «проворный», «бойкий, резвый». Вероятно, основатель рода Быструхиных отличался скоростью, умел быстро бегать. В этом случае прозвище Быструха относится к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. А на Украине так называли и ловкого в работе, проворного человека, который быстро всему учился. Веселовского упоминается человек с однокоренной фамилией: Фрол Яковлевич Быстрый, который проживал в Гороховце (1623 год). Таким образом, потомок человека, обладающего прозвищем Быструха, со временем получил фамилию Быструхина. Сведения о представителях фамилии Быструхины содержатся в различных архивных документах. Так, в архивах УВД Томской области упоминаются Быструхин Илья Степанович, который родился в 1885 году и проживал в Новосибирской области (Чулымский р-н), и Быструхина Евдокия Семеновна, рожденная в 1885 году там же. А в Книге памяти Хабаровского края записан Быструхин Никита Афанасьевич, который родился в 1883 году (Алтайский кр., Кочковский р-н, с. Быструха).