Fala-se no género feminino do adjectivo que é forma de base de um advérbio de modo sufixado em -mente no caso dos adjectivos de tema em -o, que são os mais frequentes em português. Naturalmente que, se o adjectivo de base é forma de tema zero (formas que no singular terminam em -r, -s, -z ou -l), a aposição do sufixo derivacional também ocorre:

O facto de verosimilmente não constar dos dicionários que consultou não quer dizer que a palavra não exista. Um dos critérios de exclusão de itens dos lexicógrafos é a "transparência" das palavras: há muitas palavras cuja formação (por derivação ou composição) é óbvia para o consulente do dicionário. Lembro que nenhum dicionário tem — nem podia ter — todas as palavras de uma língua. Por vários motivos, entre eles este.

No entanto, verosimilmente consta do Vocabulário Ortográfico da Língua Portuguesa, da Porto Editora.