Мужская фамилия Скидан склоняется, женская – нет. Правила просты: все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), это не зависит ни от происхождения фамилии, ни от места ударения в ней. Если не просклонять мужскую фамилию (например, написать: выдан Алексею Скидан), это будет грамматической ошибкой. Такие правила были всегда, просто сейчас за их выполнением стали тщательнее следить.
См. в «Непростых словах».