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

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

География фамилии Сулеков довольно чёткая. По данным современных телефонных справочников и архивных выборок, наибольшая концентрация носителей — в Оренбургской области, Башкортостане и Татарстане. Это как раз зона активного русско-тюркского пограничья, где обе версии — и «водное» имя, и прозвище по рыбе — одинаково возможны. Встречается фамилия и на Урале, и в Сибири, куда переселенцы принесли её в XIX—XX веках.

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