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

Сам корень kutul- можно возвести к литовскому kūtulas — «клубок», «моток», «сверток». В переносном смысле так могли назвать человека плотного, коренастого, сбитого, либо того, кто постоянно что-то сворачивает, мотает или носит с собой — например, бродячего ремесленника. Есть и менее вероятная, но возможная связь с kūtis — «хлев», «загон»; тогда Кутульвас мог означать человека, жившего у хлева или работавшего со скотом. В любом случае, прозвище бытовое, описательное, без дворянского подтекста.

Географически фамилия тяготеет к северо-западу бывшей Российской империи: Литва, Латгалия, Западная Белоруссия. Это типичная балтийская фамилия, которая могла попасть в русскую среду через смешанные браки или при переезде литовских крестьян во внутренние губернии после отмены крепостного права. Встречается она редко — в современных справочниках по русским фамилиям её нет, что подтверждает её локальный, почти микрогеографический характер.

Словообразовательно фамилия уникальна тем, что не прошла полную русификацию. Если бы её носители обрусели раньше, она превратилась бы в Кутульвин или Кутульвов. Этого не случилось, значит, фамилия либо молодая (XIX — начало XX века), либо её носители долго сохраняли двуязычие и не стремились менять окончание. В исторических документах Кутульвасов, скорее всего, стоит искать среди мещан или государственных крестьян западных губерний.