Je 2000, Omaha havas 390.007 loĝantojn. La urbo Omaha nomiĝis pro la indiana tribo, kiu antaŭe loĝis apude.