Código de error de MySQL 1452 Restricción de clave externa

Recibo un error cuando intento crear dos tablas. Había una dependencia multivalor, así que separé las tablas y se me ocurrió esto:

CREATE TABLE NAME (
NameID      Integer             NOT NULL AUTO_INCREMENT,
Name        varChar(255)        NOT NULL,
CONSTRAINT  NAME_PK             PRIMARY KEY(NameID)
);

CREATE TABLE PHONE (
NameID      Integer             NOT NULL,
PhoneNumber varChar(15)         NOT NULL,
NumType     varChar(5)          NOT NULL,
CONSTRAINT  PHONE_FK            FOREIGN KEY(NameID)
    REFERENCES NAME(NameID),
CONSTRAINT  PHONE_PK            PRIMARY KEY(NameID)
);

Pero al intentar agregar valores con este código:

INSERT INTO NAME (NameID, Name) VALUES (default, 'John Doe');
INSERT INTO PHONE (NameID, PhoneNumber, NumType) VALUES (default, '706-782-4719', 'Home');

Recibo el infame error 1452:

Error Code: 1452. Cannot add or update a child row: a foreign key constraint fails (`phone_mcneill`.`PHONE`, CONSTRAINT `PHONE_FK` FOREIGN KEY (`NameID`) REFERENCES `NAME` (`NameID`))

No estoy completamente seguro de lo que esto significa, ya que tengo NameID autoincrementing en la primera tabla. No puedo tener auto_increment en el segundo, así como es una clave foránea, ¿correcto? Gracias de antemano por la ayuda.

Respuestas a la pregunta(1)

Su respuesta a la pregunta