I think this is due to the bilateral symmetry of most animals. But imagine being non-symmetric yourself (or the alien race being non-symmetric). The concepts of left and right seem to become much more communicable now.