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

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

Географически фамилия тяготеет к северным и центральным губерниям России — Олонецкой, Архангельской, Вологодской, Новгородской. Именно там в XIX веке этнографы (например, П. Н. Рыбников и А. Ф. Гильфердинг) записывали былины от крестьян-сказителей. В этих местах прозвище Былинушка могло закрепиться за профессиональным исполнителем старин, которых в деревнях уважали и помнили поименно. В отличие от фамилий на -ов/-ев, которые часто давали по отцу (Иван — Иванов), форма на -ин указывает на прямое родство с конкретным человеком по прозвищу, что подчёркивает личный, а не родовой характер исходного имени.

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