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

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

Менее вероятна, но допустима версия от греческого имени Докумен (Докуменос), которое встречалось среди греческого духовенства или купцов. В этом случае фамилия могла попасть в русские земли через южные регионы или через Афон. Но следов такой миграции в исторических документах почти нет.

Географически фамилия Докуменов встречается крайне редко. Небольшие очаги зафиксированы в Поволжье — в Татарстане и Башкирии, что подтверждает тюркскую версию. В центральных областях России она почти не встречается. По сословной принадлежности носители, скорее всего, были государственными крестьянами или мещанами: фамилия не дворянская и не купеческая.

Однокоренные варианты — Докуменко, Докумин, Докумов — указывают на ту же основу, но с разными суффиксами. Докуменов остаётся самой «русифицированной» формой, где тюркское прозвище полностью вписано в модель русских фамилий на -ов.