Фамилия Скиданова образована от прозвища Скидан, которое восходит к глаголу «скидати» — то есть «нечаянно сбросить, уронить; снимать». Скорее всего, такое прозвище давали неловкому, рассеянному, невнимательному человеку, который вечно что-то ронял, задевал или терял. Впрочем, у глагола есть и второе значение — «снимать» (одежду, верхний слой), и в некоторых говорах прозвище могло закрепиться за тем, кто работал на скирдовании или снимал урожай, но эта версия менее вероятна: в основе прозвищ чаще лежит заметная человеческая черта, а не род занятий.

Модель образования проста: к прозвищу Скидан добавили типичный русский суффикс -ов, а затем родовое окончание -а, указывающее на женскую линию или на форму «чей-то». Так что Скиданова — это буквально «дочь или жена Скидана». Мужская форма — Скиданов — встречается чаще, и именно от неё пошла женская.

Родственную фамилию Скидан носил один из руководителей народного восстания на Украине против гнёта феодальной Польши в 1637–38 годах, полковник Запорожского войска Карл Павлович Скидан. Он организовал повстанческие отряды на Киевщине и Полтавщине, но поддержанный лишь частью казачества, потерпел поражение под Кумейками и Боровицей. Весной 1638 года Скидан вновь начал восстание, однако был тяжело ранен в бою и взят в плен. Эта историческая фигура показывает, что прозвище не было обидным или унизительным — его носили люди с характером, способные повести за собой других.

В польских и украинских документах XVII века фамилия фиксировалась как Скидан, а на русской почве она быстро обросла суффиксом -ов, что типично для фамилий, пришедших с запада. Таким образом, потомок человека, обладающего прозвищем Скидан, со временем получил фамилию Скиданова. Сегодня она встречается преимущественно в центральной России и на юге, что косвенно подтверждает её украинско-казацкие корни.