Вперше було запропоноване Петером Планціусом на його зоряному глобусі 1598 року. У 1603 році Йоганн Байєр скопіював сузір'я у зоряний атлас «Уранометрія» та дав йому латинську назву Pisces Volans, яка згодом було скорочена. Цікаво, що деякі астрономи зображення Летючої Риби помилково сприймали як птаха. Так, напрклад Йоганн Кеплер називав сузір'я Горобець (Passer).