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