北朝鮮

＞そもそも、江戸時代、大多数の日本人は姓は有りませんでした。

若干違います。
一応、農民でも町人でも姓を持っている人は、結構いたようです。
ただ、正式に名乗れなかっただけ。
公文書にも記入は、できなかった。

農民にも、元は武士で帰農した人たちは、いたのですから。
医者とかになると、どういう訳か認められてた様ですね。

戦国では、姓を持たなくとも足軽かなにかになれば、姓を名乗れます。
どの様な基準かは、解りません。