Фамилия Брайнин относится к распространенному типу еврейских фамилий. Так, фамилия Брайнин образована от прозвища Брайна. Оно ведет свое начало от немецкого прилагательного «braun» - «коричневый» (имеющий кофейный, бурый, ореховый, искрасна-черноватый цвет). Вероятно, прозвище Брайна указывало на особенности внешности основателя фамилии (каштановый цвет волос, смуглый цвет кожи). Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно». Все это свидетельствует о том, что фамилия Брайнин представляет собой замечательный памятник европейской письменности и культуры. Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения фамилии Брайнин можно лишь на основании генеалогических исследований.