Sformułowano wiele hipotez o pochodzeniu Anonima z różnych stron Europy. Początkowo najpopularniejszy był pogląd, że pochodził z pogranicza Walonii i Flandrii. Później przeważała hipoteza, że jego korzeni trzeba szukać bardziej na południu Francji – w prowansalskim St. Gilles (skąd miał udać się na Węgry) lub w okolicach Orleanu i Tours. W ostatnich latach badacze skłaniają się do twierdzenia, że Anonim pochodził z północnych Włoch lub Dalmacji i był najprawdopodobniej Wenecjaninem. Tezę tę rozwinął Tomasz Jasiński, a wskazują na jej słuszność rozmaitego rodzaju zbieżności faktograficzne, stylistyczne i leksykograficzne z Historią o translacji św. Mikołaja Wielkiego autorstwa Mnicha z Lido.
Umowne imię autora thumb|Strona tytułowa pierwszej edycji drukowanej Gotfryda Lengnicha z 1749 roku. Wydawca nazwał kronikarza „Marcinem Gallem”
W XVI wieku Marcin Kromer miał w rękach Rękopis Heilsberski↓ kroniki. Na marginesie tekstu zanotował po łacinie: tę historię napisał Gall, uważam że jakiś mnich, jak wolno wnosić ze wstępów, który żył w czasach Bolesława IIIRękopis Heilsberski, folio 119.. W swojej historii Polski Kromer wspomniał o Anonimie, używając określenia jakiś Gall ().