I stand corrected.
If the $labels{$tablename} already exists but has an undefined value, then that "undef" is replaced with a reference to new anonymous array. I wish this was documented better.