In ceco, kost significa 'osso': questo antico castello iniziato in forme gotiche porta questo nome in quanto lo si volle "duro come un osso", in quanto assai difficile da conquistare.
Il primo proprietario del castello, Beneš z Vartemberka, dell'antica famiglia nobiliare boema dei Vartenberk, è ricordato nell'anno 1349, quando sorse il nucleo più antico dell'edificio.[3]