Pierwsza pisana wzmianka o osadzie Trzebunya pochodzi z inwentarza dóbr starostwa lanckorońskiego z 1443 r. W inwentarzu z roku 1446, nazwę miejscowości zapisano jako Trzebunya. Jest duże prawdopodobieństwo, że wieś funkcjonowała już w 1410 r., natomiast pewna osada o tej nazwie (w znanej z aktu lokacyjnego Stróży formie Strzebuna), występowała już w XIV w. Stanisław i Mikołaj Lanckorońscy, nabyli od króla Aleksandra Jagiellończyka przywilej lokowania wsi Trzebunya nad rzeką Trzebunką (Trzebonka), z datą 2 listopada 1504 r. Tu również chodzi o przeniesienie starszej osady z prawa polskiego na niemieckie, o czym świadczy wzmianka w inwentarzu z 1564 r.