Frühen Ruhm als Historiker erwarb er sich knapp 34-jährig mit der Publikation des „Alt-Österreichischen Adelslexikons 1825–1918“ im Jahr 1928, das allgemein hervorragend rezensiert wurde. Es enthält in Regestenform die Adelsakten des österreichischen Kaiserreichs ab 1825 und verstand sich als Fortsetzung des bekannten zweibändigen Adelslexikons von Johann Georg Megerle von Mühlfeld aus den Jahren 1822 bis 1824, das allerdings weder vollständig noch fehlerfrei war. Franks Werk weist im Gegensatz zu Megerles trotz seiner knappen Form einen weit höheren Informationsgrad auf. Als Quelle verwendete er ausschließlich die Adelsakten, die im Adelsarchiv des Österreichischen Staatsarchivs vorhanden waren bzw. sind. In Regestenform fasste er die wichtigsten Daten der Nobilitierung – Adelsgrad, Beruf der nobilitierten Person, die der Nobilitierung unmittelbar vorausgehenden Ordensverleihungen sowie das Datum der Verleihung bzw. Allerhöchsten Entschließung zusammen. Das Datum der Diplomausfertigung findet sich nur selten in den Adelsakten, wurde aber, soweit vorhanden, von Frank in die Regesten aufgenommen. Insgesamt erfasste er auf diese Weise 10.745 Nobilitierungen aus der Zeit des österreichischen Kaiserreichs für die nicht-ungarische Reichshälfte. Als Beweggrund für dieses Werk gibt Frank im Vorwort an, dass er unter dem Eindruck des Wiener Justizpalastbrandes 1927, der viele Aktenbestände beschädigte und zerstörte, die in den Adelsakten enthaltenen Informationen zumindest in dieser verknappten Form vor einem ähnlichen Schicksal bewahren wollte. Eine Neuauflage, ergänzt mit Beiträgen zum Adelsrecht und zur Heraldik, erlebte das schon lange vergriffene Altösterreichische Adelslexikon unter demselben Titel 1989 durch Franks Enkel, Peter Frank zu Döfering, geb. Auer.