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

Вторая, менее распространённая гипотеза выводит основу из греческого имени Авластий (Αὐλάστιος), которое встречалось в византийских документах. Однако для крестьянской или мещанской среды, где обычно и возникали русские фамилии на -ов, такой источник маловероятен — скорее, это случайное совпадение или позднее заимствование через церковные книги.

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

В документах XVIII–XIX веков фамилия почти не встречается. Это указывает на её узколокальное бытование, возможно, в южных или центральных губерниях России, где были сильны тюркские влияния. Сейчас носителей Авластимовых единицы, и фамилия остаётся одной из самых редких и загадочных в русском ономастиконе.