Считается, что первое упоминание о населенном пункте, давшем название району, относится к XV веку. Это село "Щукиньское", отмеченное в договоре великого князя Василия Темного с князем Дмитрием Юрьевичем Шемякой, составленном около 1441 года. Имена сел и деревень, оканчивающиеся на - ИНО, в XV веке часто имели суффикс - ИНСК / ИНЬСК; Щукине - Щукиньское, Ростокино-Ростокинское. Название района-Щукино образовано от древнерусского личного имени (прозвища) Щука. Имя Щука встречается еще в новгородских берестяных грамотах. Из XVI века дошли до нас имена Марьи Щуки, холопки; Федора Юрьевича Щуки Кутузова.
С последним именем связана еще одна загадка. В 1945 году историк С. Б. Веселовский выдвинул гипотезу об образовании названия села Щукина от прозвища одного из его владельцев - Федора Юрьевича Щуки Кутузова, умершего в 1531 году. Но, как уже было отмечено, первое упоминание о селе Щукине относится к 1441 году, а значит, в то время этот человек не мог быть его владельцем. Следовательно, его имя (прозвище) не могло отразиться в названии села. Но факт совпадения названия села с именем (прозвищем) лица, которому оно принадлежало, весьма любопытен.