$names{$_}{key}= 'value';
#or to initialize with an array:
%{$names{$_}} = ('key1' => 'value1','key2' => 'value2');