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

Суффикс «-ин» указывает на принадлежность: Асталавистин — «тот, кто из Асталавистина». В русской ономастике такая модель характерна для фамилий, образованных от названий деревень или местностей (ср. Репин — из Репина, Строганов — из Строгановой слободы). Географически фамилия тяготеет к северо-западу России — Карелии, Ленинградской области, бывшей Ингерманландии, где финно-угорские топонимы часто переходили в фамилии русских крестьян и мещан.

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

Сословная принадлежность предков, скорее всего, крестьянская или мещанская. Дворянских родов с такой фамилией в известных родословных книгах не зафиксировано. Встречаемость фамилии крайне низкая, что подтверждает её локальное происхождение: носители, вероятно, потомки жителей одной деревни или небольшой волости.

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