Nagyobb könyvtárakban megtalálhatóak. Közben jobban utánanéztem a témának, és ha van kedved elmenni a SZSZBM Levéltárba, akkor itt van még egy-két ötlet:

http://www.szabarchiv.hu/drupal/osszeiras-tipusai/osszeiras/nemesek/nemesek-altalaban

Az Illéssy gyűjteményben (a MOL-ban lévő nemesi iratok cédulagyűjteménye) két utalás is történik szabolcs megyei Baranyai családra. Igaz, hogy nem Baranyi, de talán ez az a család, amit keresel. Az Illéssy gyűjteményt a Levéltárak Közös Keresőjében tudod kutatni (jobb alsó sarokban jelöld meg azt, majd írd be a Baranyai nevet). Sajnos ezek csak cédulák és nem az iratok.

Esetleg még segítségedre lehet:

Nemesi évkönyv. 1-13. évfolyam (Budapest 1923-1937) Szerk.: királydaróczi Daróczy Zoltán