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

Модель образования фамилии типична для южнорусских и казачьих регионов: суффикс -ов/-ев присоединялся к прозвищу, образуя патроним. Однако географическая привязка фамилии Чентуков неоднородна. Встречается она и на Северном Кавказе, где сильны тюркские и адыгские влияния, и в Поволжье, где долгое время соседствовали русские и татары. Это позволяет предположить, что предки носителей фамилии могли быть выходцами из служилых татар, казаков или крестьян, получивших прозвище в пограничной зоне.

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

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