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

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

Географически фамилия тяготеет к центральным и северным областям России, где сохранилась диалектная лексика. Встречается она нечасто, что говорит о её локальном происхождении — скорее всего, родоначальник был крестьянином или ремесленником из одной конкретной волости. Сравните с однокоренными, но более распространёнными фамилиями: Клеймов (от «клеймо»), Склепов (от «склеп»). Склеймов стоит особняком — в ней слышен оттенок просторечия, который в XVIII–XIX веках могли закрепить в документах писцы, записавшие прозвище на слух.

Сословная принадлежность Склеймовых, скорее всего, крестьянская или мещанская. Дворянских родов с такой фамилией в исторических справочниках не зафиксировано. Если искать корни в дохристианских временах, то версия с «клеймом» выглядит более древней: клеймение скота или товаров — занятие, известное на Руси с глубокой древности. Но в быту прозвище, вероятно, закрепилось всё же за неаккуратным или, напротив, изобретательным человеком — «склеймой» называли того, кто умел «склеить» разбитую вещь.