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

Есть и другая версия: в основе прозвища лежит украинское слово «майдати» — «крутить хвостом». В этом случае прозвище носило бытовой, вероятно, насмешливый характер, указывая на вертлявого, неспокойного человека. Наконец, нельзя исключить связь с польским majtek — «матрос», хотя это предположение менее убедительно для русской фамилии с суффиксом -ин, который обычно указывает на принадлежность к отцу: «чей?» — Майдокин, то есть сын Майдака.

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