Original: The OED notes that the word alcatraz was originally applied to the frigatebird; the modification to albatross was perhaps influenced by Latin albus, meaning "white", in contrast to frigatebirds which are black.
Simplified: The OED explains that the word alcatraz was at first supposed to be used for the frigatebird. But perhaps the change of the word to albatross was because of the Latin word albus.