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

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

Словообразовательная модель проста: к основе Сулек добавили патронимический суффикс -ов, получив фамилию Сулеков. Окончание -а в женском варианте указывает на принадлежность к роду. Фамилия встречается в центральных и северных областях России, но нигде не образует плотных гнёзд. Сравните с однокоренными фамилиями Сулин, Сулимов, Сулимовский — все они идут от тех же диалектных корней, но каждая со своим оттенком значения.

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