Eso se puede hacer con ADB Wireless, es la aplicación que uso yo desde hace mucho tiempo.
Sea como sea para activar la depuración por WiFi hay que ser Root. En las ROMs Cyanogen a partir de CM10 ya viene la opción para activarlo en las Opciones de desarrollador, así que si alguien usa una ROM CM10 o superior lo puede activar desde ahí.