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