Фамилия Артазей — редкая и неочевидная по происхождению. Её не встретишь в массовых списках русских фамилий, и это первая зацепка: корни здесь, скорее всего, не великорусские, а западные или южнославянские. Разговор о ней стоит начать с окончания: формант -ей почти не встречается в исконно русских фамилиях (типичные окончания — -ов, -ин, -ский). Зато -ей — характерный признак молдавских, румынских и отчасти польских фамилий (ср. Попей, Бардей). В молдавском и румынском это окончание родительного падежа (чей? — Артазей), то есть фамилия могла означать «из рода Артаза» или «принадлежащий Артазу».

Основа Артаз- — самая загадочная часть. Можно предположить два варианта. Первый — топонимический след: в Румынии и Молдавии есть несколько сёл с корнем «Арта» (например, Артария), но прямой параллели «Артазей» нет. Вероятно, основа восходит к названию местности, которая не сохранилась или сильно изменилась. Второй вариант — личное имя или прозвище. В славянских языках встречается имя Артамо́н (из греческого «Артемий»), но сокращение до «Артаз» нехарактерно. Более правдоподобно, что прозвище Артаз дали человеку с какой-то яркой чертой: возможно, от румынского artă — «искусство, мастерство» (тогда Артазей — «сын мастера»), или от турецкого artık — «лишний, избыточный» (прозвище для не по годам большого или шумного человека).

Географически фамилия Артазей тяготеет к Молдове и Западной Украине. В Российской империи носители могли быть выходцами из Бессарабской губернии или Подолья — регионов, где смешивались славянские, румынские и тюркские элементы. В советских архивах фамилия встречается единично, чаще всего в Одесской и Черновицкой областях. Социальный контекст тоже подсказывает: в XIX веке фамилии на -ей в тех краях часто получали крестьяне или мещане, не имевшие наследственной фамилии. Их записывали по имени отца или по прозвищу, и окончание закреплялось как маркер рода. Если опираться на частотность и ареал, наиболее вероятная версия: Артазей — молдавская (румынская) фамилия, образованная от прозвища или имени Артаз через притяжательный суффикс -ей. Искать её стоит не в древнерусских боярских родах, а в среде крестьянства Бессарабии и Буковины.