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

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

Существует и менее очевидная, но исторически подкреплённая версия. Имя Артуган могло быть связано с русским названием старинной монеты — «артуга». Артуга — это русское переосмысление шведского артига, который чеканился с 1360 года при короле Магнусе II. С конца XIV века эти монеты ходили в Новгороде и Пскове, вытесняя из оборота древние куны. В XV веке, с началом собственной чеканки серебра в Новгороде и Пскове, артуги вышли из употребления. Прозвище Артуган в таком случае мог получить зажиточный человек, имевший дело с деньгами или обладавший достатком.

В исторических документах встречается Артыков Сулеш Семенович, упомянутый как стрелецкая голова в 1573 году в Новгороде. Эта запись показывает, что имена с корнем «арт-» бытовали в Новгородской земле в XVI веке, что косвенно подтверждает как тюркскую, так и «монетную» версию происхождения фамилии. Потомок человека по имени Артуган со временем и получил фамилию Артуганов.