KLM является одной из нескольких крупных мировых авиакомпаний, которые присваивает своим самолетам имена.
Впервые собственное имя воздушное судно KLM получило в 1925 году. Тогда самолет Koolhoven FK-33 прозвали Dikke Dirk (Толстый Дирк). Основой такого имени послужили последние буквы регистрации — DD.
Сейчас KLM присваивает своим авиалайнерам имена в зависимости от типа воздушного судна. Например, Boeing 787 Dreamliner названы в честь цветков, А330 — в честь площадей, имена Boeing 737 связаны с названиями птиц, а Boeing 777 — с названиями объектов мирового наследия. Пассажирские Boeing 747 получили имена крупных городов, а грузовые самолеты этого типа названы в честь кораблей Голландской Ост-Индской компании.
Для всех имен действуют общие правила — они должны сравнительно легко произноситься, быть связанными с направлениями, куда летает KLM, и не должны содержать более 31 символа.
Не имеют имен только региональные самолеты KLM, летающие в подразделении KLM Cityhopper.