A testing methodology is a tool or method used to test an application. As you listed, some methodologies include Automated UI testing, regression testing, and so forth.
Some might argue that testing techniques such as pairwise-combinatorial interdependence modeling or model-based testing are also methodologies.
