The ado is the commotion/activity/fuss that is unnecessary. So “without further ado” is just another way of saying “without any more unnecessary fuss [let’s get down to the important business we’re all here for]”