The surname strikes me as originally Magyar/Hungarian and so probably from today's Slovakia rather than from the Czech Republic. In Magyar, Butkay or Butkai would mean "from Butka." There is a village called Budkovce in eastern Slovakia which was called Butka by Magyar-speakers. The surnames Budkaj, Butkay, and Budkai all occur in Slovakia today, although they are all rare.