Segundo José Pedro Machado (Dicionário Onomástico Etimológico da Língua Portuguesa), o apelido Grilo é uma antiga alcunha com origem no substantivo comum grilo. Como nome próprio está atestado desde 1220 (idem).

Para quem pretenda recorrer a serviços de genealogia em linha, existem vários sítios; sugiro os dois primeiros de uma lista obtida mediante uma pesquisa Google com base na palavra genealogia:

http://www.geneall.net/P
http://www.genealogiaportuguesa.com/main.html

Note que, tanto quanto me foi possível apurar, estes serviços cobram honorários pela elaboração de árvores genealógicas.