Фамилия Былинов образована от прозвища Быля. Предположительно, оно ведет свое начало нарицательного «быль» - так в русском народном творчестве назывался краткий устный рассказ о невероятном происшествии или случае, якобы имевшем место в действительности. Можно предположить, что человек, который рассказывал такие истории - сказитель, получил прозвище Быля. Также не исключено, что Былей прозвали летописца. Слово «быль» имеет также и другое значение - «то, что было в действительности, происходило на самом деле». В таком случае прозвище Быля могло отражать особенности характера и поведения основателя фамилии (честность, правдивость, открытость). Согласно еще одной гипотезе, в основе фамилии Былинов лежит не прозвище, а мирское обрядовое имя Быля, которое использовалось в качестве оберега, охраняющего ребенка от смерти. Называя ребенка именем Быля, родители желали ему долгой жизни. Веселовского указано родственное именование: Было князь Матвей Васильевич Елецкий, живший в XVI веке. Фактически фамилия Былинов представляет собой отчество второго порядка: Былинов, сын Былина, внук Были. Таким образом, потомок человека, обладающего прозвищем Быля, со временем получил фамилию Былинов.