Фамилия Литандина, скорее всего, представляет собой русифицированный вариант фамилии Литнди, которая образована от прозвища Литос. Это прозвище восходит к слову «литос», означающему в переводе с греческого язык «камень». Вполне вероятно, что данное прозвище указывало на черты характера человека: твердый, непоколебимый. Кроме того, не исключено, что прозвище Литос относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Исходя из этого, можно предположить, что родоначальник Литандиных был строителем. Таким образом, потомок человека, которого звали Литос, со временем получил фамилию Литандина.