Pochowany został 26 października na cmentarzu Centralnym w Szczecinie (kwatera 44).
Upamiętnienie Podczas uroczystości 15 lecia szkoły muzycznej I st. w Myśliborzu 15 czerwca 2007 roku otworzono salę pamięci imieniem prof. Franciszka Gajba. W uroczystym otwarciu sali uczestniczyli m.in. żona Leokadia Gajb, wieloletni dyrektor szkoły Jan Myszak, grono pedagogiczne oraz uczniowie. W sali nr 201 odbywają się zajęcia klasy fortepianu. 19 października 2007 roku w pierwszą rocznicę śmierci, w auli szczecińskiej filii Akademii Muzycznej w Poznaniu odbył się koncert pamięci prof. Franciszka Gajba. W programie koncertu: J.S.Bach-Sonata e-moll, A.Tansman-Suita na fagot i fortepian, F. Liszt-Rapsodia Węgierska nr 10 E-dur, E.Ysane Sonata na Skrzypce solo nr 2 Obsesja. Wykonawcami byli: absolwentki Mirosława Białas, Karolina Stańczyk oraz koledzy i przyjaciele: prof. Henryk Tritt, Bogdan Szczerkowski, Bogumiła Lagun, Kazimierz Czopko i Zbigniew Marszałek. Koncert wspominkowy prowadził dr Mikołaj Szczęsny, poezję swoją i Henryka Banasiewicza czytała szczecińska poetka Barbara Teresa Dominiczak. W koncercie uczestniczyli uczniowie, przyjaciele oraz najbliższa rodzina. W roku 2009 powstała praca magisterska pt. Profesor Franciszek Gajb. Artysta i Pedagog Muzyczny.