Historia odkryć i nazwa Albertosaurus został nazwany przez Henry’ego Fairfielda Osborna w bardzo krótkiej nocie na końcu jego opisu gatunku Tyrannosaurus rex w 1905 roku. Nazwa odnosi się do kanadyjskiej prowincji Alberta – miejsca, w którym po raz pierwszy odnaleziono szczątki tego dinozaura. Zawiera ona również greckie słowo /sauros („jaszczur”), najczęściej spotykany przyrostek w nazwach dinozaurów. Gatunkiem typowym jest A. sarcophagus, co oznacza „pożeracz ciał” i ma taką samą etymologię jak nazwa rodzaju ozdobnej trumny – połączenie starogreckiego słowa /sarx („ciało”) oraz /phagein („jeść”). Odkryto już szczątki ponad 30 osobników tego gatunku.

Pierwsze odkrycia thumb|Red Deer w okolicach Drumheller. W pobliżu tej rzeki odkryto ponad dwadzieścia szkieletów albertozaurów Pierwszą odkrytą skamieniałością albertozaura jest fragment czaszki wydobytej w 1884 roku z wychodni w formacji Horseshoe Canyon, nieopodal rzeki Red Deer w prowincji Alberta. Skamieniałość ta oraz mniejsza czaszka wraz z fragmentem szkieletu zostały odkryte przez ekspedycję Geological Survey of Canada prowadzoną przez geologa Josepha Tyrrella. Te dwie czaszki zostały uznane za szczątki przedstawicieli nieopisanego gatunku, któremu Edward Drinker Cope nadał nazwę Laelaps incrassatus w 1892 roku.