Important considerations when choosing Australian Cattle Dog Names The most popular girl and boy Australian Cattle dog names have a trend towards being short and would be easily recognisable by a dog.