If you initially set up Apple TV using a wired network, you can change to a wireless network without having to set up Apple TV again.
Disconnect the Ethernet cable from Apple TV.
Open Settings on Apple TV.
Select Network and join a Wi-Fi network.