К какой национальности относится фамилия Невская?

еврейская

К любой: я видел кучу украинцев с русскими фамилиями, кучу татар с немецкими фамилиями (сибиряки).

Святая, по корням.

Такие фамилии нередко давали детям, у которых родители погибли в блокаду. Национальность ребенка не имела значения.

Да и у цыган есть подобные, возможна блатная, или метиская