Фамилия Краянова — это женская форма, а её мужской вариант — Краянов. В основе лежит прозвище Краян. Самая прямая версия связывает его с украинским глаголом «краяти» — резать, кроить, корнать. Отсюда и профессиональное прозвище: Краяном могли назвать портного, закройщика или любого мастера, чья работа была связана с резкой ткани, кожи или дерева.

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

В украинских говорах слово «краян» могло иметь и переносное значение — «тот, кто режет» в смысле «разделяет, разграничивает». Поэтому не исключено, что прозвище дали не портному, а, например, леснику или землемеру, который «кроил» наделы. Однако версия с портным выглядит более естественной: ремесленные прозвища давали чаще, чем отвлечённые.

Фамилия не относится к числу древних боярских или княжеских — её носители, скорее всего, были выходцами из крестьянской или ремесленной среды южнорусских или украинских земель. Географически фамилия тяготеет к регионам, где был распространён украинский говор с глаголом «краяти»: это Черниговщина, Полтавщина, а также смежные области современной России — Курская, Белгородская, Воронежская.

Встречаются варианты написания с одной «н» — Краянова, что не меняет этимологии. Путать фамилию с созвучной «Крайнова» не стоит: там основа другая — от «край» (окраина, рубеж), а не от «краяти».