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