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

Словообразовательная модель фамилии нестандартна для русской традиции. Обычно русские фамилии образуются с помощью суффиксов -ов, -ев, -ин, -ский. Здесь же фамилия застыла в форме чистого имени, без суффикса, что характерно для фамилий, пришедших из тюркских языков (например, фамилии типа Ахмет, Мурат). В русском языке такие фамилии не склоняются и часто сохраняют исходное звучание. Это указывает на то, что предок носителя фамилии, скорее всего, был тюркоязычным (татарин, башкир, казак или представитель народов Кавказа), а фамилия была записана в документах уже в готовом виде.

Географически фамилия Турнанба редкая. Встречается в основном в регионах с тюркским населением — в Татарстане, Башкортостане, а также среди казахов и узбеков. В русской среде она практически не фиксируется, что подтверждает её чужеродность для славянской антропонимической системы. Если носитель фамилии живёт в России, то, вероятно, его предки переселились из Средней Азии или Поволжья.

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