Everything except first one is a common beginning of fairy tales (as well as "Once upon a time"). When you introduce multiple people, you say "Жили-были", when you introduce one man, you say "Жил да...