真诚求教：往表随机插入一个"集合"中的某个字符串+MySQL

在MySQL下，现在有一张表Customer，只有两个字段cid，cname。
cid是自增的INT型主键。
cname类型是enum('Bird','Fish','Cow','Pig').

现在问题是如何往Customer表中插入一百万条记录，要求每条记录的cname是布尔类型中随机的一个字符串。当然也可以把cname改为VARCHAR类型，把'Bird','Fish','Cow','Pig'放到另外一张表里去。
要求：正确且尽可能高效。

各位大大帮帮忙啊，分数不多，因为可用分只剩下75,剩下10分不到。

我现在的思路是新建一张表names，存 'Bird','Fish','Cow','Pig'
然后从里面随机取一条数据的SQL是：
select name from names order by rand() limit 1;
然后再用存储过程往customer表中插入一百万条数据，无奈出了各种语法错误。