Cat- came into use in 300 A.D. ,originated from pasha the Egyptian goddess, some tribes used mau.

Dog- middle English term dogge. It comes from candeee family.