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