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

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

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