Фамилия Былино — редкий случай, когда в основе лежит не имя и не профессия, а слово с почти былинным звучанием. Она образована по модели, типичной для северо-запада России: суффикс -ин указывает на принадлежность («чей?»), а корень «был» отсылает к прозвищу или имени Была.

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

Есть и менее очевидная версия: Была — это форма крестильного имени Было, сокращённого от Былослав или Былимир. Такие имена встречались в дохристианской и раннехристианской традиции, но к XVIII–XIX векам почти исчезли, сохранившись лишь в фамилиях. Если это так, то Былино — отчество от редкого личного имени, а не от прозвища.

Географически фамилия тяготеет к Псковской и Новгородской областям, а также к бывшим новгородским землям. Там суффикс -ин в фамилиях встречается чаще, чем на юге, и там же дольше держались архаичные прозвища. Встречается она и в Беларуси, но реже.

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

Итог: Былино — фамилия, которая, скорее всего, возникла в псковско-новгородском регионе от прозвища Была, данного рассказчику былин или просто человеку, связанному с былью. Редкая, без надуманных версий, но с ясной и логичной этимологией.