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

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

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

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