A video suggests galaxies originated from gas clouds which collapsed into stars due to their internal gravity to form separate galaxies. According to another theory, stars began forming in smaller clumps post Big Bang. These clumps then merged with other clumps, getting bigger to form galaxies. The video further explores the role of black holes in galaxy formation.