Фамилия Таралунга — редкая и нестандартная для русского уха. Её необычное звучание сразу выдает нерусское происхождение, и анализ подтверждает это: корни фамилии, скорее всего, молдавские или румынские. В русском языке фамилия закрепилась без изменений, что характерно для фамилий, пришедших из неславянских языков, где она не склонялась.

Основа фамилии — слово «таралунг» или «таралунга». В молдавском и румынском языках «tărălungă» — это диалектное название длинной телеги или повозки, часто используемой для перевозки сена. Слово состоит из двух частей: «tara» (тяну, тащу) и «lung» (длинный). Таким образом, прозвище Таралунга могли дать человеку, который делал такие телеги, торговал ими или просто был обладателем длинной повозки. В ономастике это типичная модель образования фамилий от названий предметов быта или орудий труда.

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

Фамилия практически не встречается за пределами Молдовы и прилегающих регионов Украины (Одесская, Черновицкая области) и России, куда она попала с переселенцами. В исторических документах XIX — начала XX века Таралунга фигурирует в метрических книгах Бессарабской губернии. Сословно носители фамилии, скорее всего, относились к крестьянам или мещанам, ремесленникам.

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