Грамматический словарь Зализняка (склонения слова):
Костоломка, костоломки, костоломки, костоломок, костоломке, костоломкам, костоломку, костоломки, костоломкой, костоломкою, костоломками, костоломке, костоломках
КОСТОЛ’ОМКА, костоломки, ·жен. (·прост. ).
1. только ед. Болезнь, сопровождающаяся ломотой в костях (напр. ревматизм; ·обл. ).
2. только ед. Сифилис (·обл. ).
3. Плохая дорога, на которой можно переломать кости (·разг. ·шутл. ). «- Боюсь я этой костоломки (железной дороги)... Недавно она построена, а уж сколько ног переломала.» Потапенко.