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

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

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

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

В «Ономастиконе» академика С.Б. Веселовского есть упоминание, косвенно подтверждающее древность этой основы: в XVI веке жил князь Матвей Васильевич Елецкий по прозвищу Было. Это говорит о том, что корень «был-» использовался в прозвищной традиции уже в средневековой Руси, причём в среде знати.

Таким образом, фамилия Былина — не отсылка к былинным богатырям, а скорее память о конкретном человеке: сказителе, правдолюбе, летописце или крестьянине, чья жизнь была связана с травой-быльём.