W XVI wieku we wsi istniała szkoła, a w XVII wieku szpital dla ubogich. Miejscowość znajdowała się w powiecie bieckim w woj. krakowskim.
W 1772 roku, po I rozbiorze Polski, wieś znalazła się na obszarze zaboru austriackiego. W 1773 roku obszar Galicji podzielono na cyrkuły; Staszkówka znalazła się w cyrkule pilzneńskim, a po kolejnej reformie administracyjnej (w 1782) w cyrkule jasielskim. W 1784 roku majątek Staszkówka, jako była królewszczyzna, został włączony do dóbr kameralnychKrzysztof Ślusarek, W przededniu autonomii. Własność ziemska i ziemiaństwo w połowie XIX wieku, Warszawa 2013, s. 178. Trzy lata później rząd przekazał dobra staszkowskie spadkobierczyniom hrabiego Antoniego Bilskiego, jako część rekompensaty za przejęcie jego dóbr na ziemi halickiej. W 1846 roku, podczas rabacji galicyjskiej, zbuntowani chłopi napadli na dwór, niszcząc i rabując spichlerz oraz browar. Po 1848 roku, w wyniku zniesienia poddaństwa, nastąpiła radykalna przebudowa stosunków panujących na wsi.