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

Суффикс -ов- указывает на стандартную русскую патронимическую модель: Декополит — Декополитов — Декополитова. Первоначально это было отчество от прозвища Декополит, которое дали человеку, а не его отцу. Фамилия женского рода, мужской вариант — Декополитов.

Географически фамилия тяготеет к югу России и Украине, где греческое влияние было сильнее через черноморскую торговлю. Встречается в документах XIX века среди мещан и купцов Екатеринославской и Херсонской губерний. В отличие от греческих фамилий на -иди, -пуло, эта полностью русифицирована — её носители уже в первом поколении говорили по-русски и считали себя русскими.

Вторая, менее вероятная версия — от греческого «декаполит» как названия члена совета десяти городов в Византии. Но в таком случае фамилия скорее закрепилась бы у греческого духовенства или знати, а не в мещанской среде. Первая версия — про купца-путешественника — выглядит правдоподобнее и объясняет, почему фамилия не стала массовой: прозвище было слишком конкретным, чтобы его давали многим.

Написание фамилии устойчивое, без вариантов. Ударение, скорее всего, на третьем слоге: Декопо́литова, хотя в устной речи могли ставить и на последний слог — по аналогии с фамилиями на -ов.