Příjmení Kostka mohlo být původně přezdívkou vášnivého hráče, ale mohlo být také přezdívkou hubeného kostnatého člověka (srov. příjmení Kostečka, Kostík, Kostílek, Kostinec, Kostina atd.). Je to příjmení běžné, dnes jej u nás nosí 1 579 mužů a 1 651 žen. Polské příjmení Kostka se vykládá stejně, doloženo je v Polsku jako příjmí již z roku 1381.