Bem, de forma resumida, um fractal é uma imagem onde não importa o nível do zoom em que se aplique em uma de suas partes, a imagem da aproximação será idêntica (ou com mudanças sutis) da estrutura principal.
Para mais informações clique aqui: definição de fractal pelo wikipédia

O legal é que podemos encontrar fractais na natureza como o de baixo: