The best replacement for beginning is starting.

The best alternatives to beginning are rated as following:
★★★★★  starting
★★★  end
★★★  at the beginning
★★★  begining
★★  in the beginning
★  dominion
★  exorcist dominion
★  end of month
★  beginning
★  end of the month
★  end quotes
  tale of two towns
  is this the end
  ending
  began
  dominion prequel to the exorcist
  in a beginning

Your alternative for beginning is not listed? Suggest!
Speaking about beginning, one probably shouldn't forget about end.

Other search terms related to beginning and their ratings are:
★★★★★ end
You have in mind a companion for beginning and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of beginning in all years. Click on graph for more.
beginning
starting
end