An addressing redirection mechanism is initiated at a first networking device in a computing network in order to enable the first networking device to perform one or more distributed proxy addressing operations on behalf of a connected second networking device. An address request transmitted from a first host device to a second host device to obtain addressing information of the second host device is received at the first networking device, and the first networking device inspects the address request to identify addressing information for the first host device. The first networking device is configured to forward the addressing information for the first host device to the second networking device.