A família VELEDA é originária da Polônia. A história da família remonta ao século XV, quando um ancestral da família, chamado Wojciech VELEDA, nasceu em Cracóvia. Wojciech teve dois filhos, Jakub e Pawel. Jakub, o filho mais velho, casou-se com uma mulher chamada Katarzyna e teve dois filhos, Wojciech e Tomasz. Pawel, o filho mais novo, casou-se com uma mulher chamada Zofia e teve um filho, chamado Kazimierz.