Да, такие фамилии склоняются (кроме фамилий французского и финского происхождения). Правильно: Колтыге Алине Игоревне.
Косый – Косому.
Если нарицательные существительные в составных географических названиях употреблены не в своем собственном значении, то они пишутся с прописной: Дорога Костей, Дом Чудаков.