While "budgie" is commonly used in English, "budgerigar" is the original word and comes from Australian Aboriginal languages.
Specifically, "budgerigar" is thought to have come from the Wemba Wemba language, where it was originally "burr-r-r-gar", meaning "grey" or "dark grey".