해주윤씨(海州尹氏)의 시조는 윤중부(尹重富)이며 부윤(府尹) 윤신(尹信)의 아들이다. 조선왕조실록에 의하면 윤중부는 명나라 환자(宦者)인 윤봉(尹鳳)의 동생으로 상호군(上護軍)을 거쳐 동지총제(同知摠制), 중추원부사(中樞院副使), 동지중추원사(同知中樞院事), 전라도병마절제사(全羅道兵馬節制使), 지중추원사(知中樞院事)를 역임하였으며 사신으로서 여러차례 중국에 왕래하였다고 한다. 그는 1451년(문종 1년)에 세상을 떠났는데 정평(靖平)이라는 시호(諡號)를 받았다고 되어 있다.
윤중부의 아들 양간공(襄簡公) 윤희평(尹熙平)은 연산군 때 무과에 급제하여 공조판서와 지중추부사를 지냈다. 『조선씨족통보』에 의하면 해주윤씨는 태감(太監) 윤봉의 후손으로 되어 있으며, 윤희평이 해양군(海陽君)에 봉해졌다고 한다.
1456년(세조 2) 윤중부의 형 윤봉이 세조를 조선국왕으로 인정하는 중국황제의 조칙(詔勅)과 고명(誥命)을 가지고 사신으로 왔을 때 서흥(瑞興)을 향관(鄕貫)으로 해줄 것을 왕에게 요청하였다고 한다. 세조가 이를 허락함으로써 서흥을 본관으로 삼게 되었으므로 서흥윤씨로도 칭하게 되었다고 알려져 있다.