Would villages or towns be too small for the discussions?

I believe these are the villages today (they're not close together):

https://en.wikipedia.org/wiki/Nawcz
https://en.wikipedia.org/wiki/Lipowy_Dw%C3%B3r

I can't find either in JewishGen's Town Finder database. They're small places, so that's not terribly surprising. Both areas have had Jewish populations, but my understanding is that the area around Gdansk didn't have a large Jewish community at that point in history, whereas the area around Olsztyn did.

Those surnames are not typically Jewish ones, but people change their surnames all the time - and the connection could well be several generations before them in any case. You may need to locate their birth records and try to find their parent's names to resolve the mystery (might be feasible - Prussian records are available on FamilySearch, in many cases, from that time-frame - although the handwriting is often gruesome).

BTW, Lehmann is sometimes a Jewish surname (although generally German).

Re: August Lehmann - he was the first husband of sister (Sophie) to my great-grandmother (Bertha). Sophie's second husband was widowed Christian Frederick Carl Legband. All in Nebraska.

Well there's nothing about their surnames that would provide an indication of Jewish ancestry.

You'll probably have to do some research in the actual records (hopefully digitized on FamilySearch, but otherwise in the Polish or German archives) to see if their births are listed (often registered in the nearest town, for small villages like these), and then see what their parent's names tell you.

I'm confused about the DNA results. Did you get a percentage Ashkenazi Jewish? I assume so. What was it?

To me those last two represent 2 individuals - which I believe represents the parents of my great-grandmother.

My results were: 100% European
98.6 % English
04.9 % Irish/Scots/Welsh
02.8 % Finnish
02.7 % Ashkenazi Jewish
(Baltic/Eastern Europe)

Unfortunately with that small a percentage, it may be further back than great grandparents or even just an issue with the statistics / population databases. But you're taking the correct approach to try to go back in the paper trail as far as possible.

@Jeremy Richard Lichtman - I was mistaken on the surnames. It seems that I should have been following my mother's lineage - and the surname is _ Pickel _.