Una Mac Address es un identificador de 48 bits (6 bloques hexadecimales) que corresponde de forma única a una tarjeta o dispositivo de red. Se conoce también como dirección física, y es única para cada dispositivo.

Para cambiar tu MAC address sólo tenemos que ejecutar el siguiente comando

sudo ifconfig eth0 down hw ether 00:01:02:03:04:05

eth0 es la placa de red cuya MAC deseamos cambiar, 00:01:02:03:04:05 es la nueva dirección MAC (el primer valor siempre debe ser 00).