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

Вероятнее всего, перед нами прозвище Мосолаб — «тот, кто обгладывает мослы». В русских диалектах слово «лаб» или «лабать» могло означать «хватать, брать, жадно есть» (ср. «лабать» в значении «работать руками» в некоторых говорах, а также «лабаз» — место для торговли). То есть Мосолаб — человек, который «лабает мослы», то есть добывает пропитание с костей, либо просто ироничное прозвище едока. Модель образования «существительное + глагольная основа» встречается в русских фамилиях нечасто, но известна: например, Косолап (косая лапа), Пустовалов (пусто валять). Здесь та же логика, но с более конкретным бытовым смыслом.

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

Ономастические словари, например работы Б. Унбегауна или В. Никонова, такую фамилию не фиксируют — она не попала в крупные своды из-за редкости. Однако её разбор по живой модели ясен: перед нами не дворянская и не искусственная фамилия, а прозвище, данное в крестьянской или казачьей среде, где меткое слово ценилось выше благозвучия. Предок носителя фамилии Мосолаб, скорее всего, был человеком заметной внешности (длинный, худой) или с особой манерой есть, за что и получил своё прозвище, которое затем закрепилось за потомками.