Why was 1901 chosen for the first election in Australia?

The Constitutional Convention that wrote the Constitution was in 1897/1898 and passed by the UK parliament in 1900. This came into effect on January 1st 1901 and because the constitution creates the democratically elected parliament, we had to hold elections pretty quickly, hence the first election was in early 1901.