Основой фамилии Билина послужило мирское имя Биля. Мирское имя Биля, как и прочие имена, содержащие корень -бел- (или – в украинском языке – бил-), было очень популярно в старину. Таким образом, потомок человека, обладающего именем Биля, со временем получил фамилию Билина.