В Польше можно получить гражданство по происхождению, если:
1) по крайней мере, один из его родителей, бабушка или дедушка, либо двое прабабушек/прадедушек имели польскую национальность;
2) заявитель демонстрирует свою связь с польской культурой, среди прочего, путём изучения и культивирования польского языка, польских традиций и обычаев.
К сожалению, одного прадедушки недостаточно. Фамилия, увы, не поможет.
В Болгарии тоже требуется иметь хотя бы одного болгарского дедушку или бабушку.