Where does “быличка” come from?

быличка (Russian) comes from Russian быль, from Proto-Slavic *bylь.

быличка (Russian): a genre of Russian folklore prose: a short narration about a person's allegedly true encounter with evil spirits or people with demonic properties (witches, sorcerers, werewolves, etc.)