This street, like most others in Fort Lawton (1900−2011), which is now Discovery Park, was named by the United States Army after a state of the Union. I am not sure when the post’s streets were so named or who made the decision, but it can have been no later than 1944, when this map was made by the Army Corps of Engineers. (Here’s a much higher-resolution version from the Seattle Municipal Archives, created in 1973 but based on the older map.) One can see there that what are today Illinois Avenue and Bernie Whitebear Way were originally Vermont Way, Illinois Street, Lawton Road, and Florida Avenue. At some point before 1967 (see this map made by the Fort Lawton Office of the Post Engineer) the four were combined, and in 2011 the middle portion was renamed after Native American activist Bernie Whitebear.

Sign at corner of Illinois Avenue and Texas Way (mislabeled as Kansas Avenue), Discovery Park, October 30, 2011
Sign at corner of Illinois Avenue and Texas Way (mislabeled as Kansas Avenue), Discovery Park, October 30, 2011. Photograph by Benjamin Lukoff. Copyright © 2011 Benjamin Lukoff. All rights reserved.

Today, the eastern section of Illinois Avenue begins at Discovery Park Boulevard and goes ¼ of a mile north to Texas Way, where it turns into Bernie Whitebear Way. (Except for 45th Avenue W, no street in Discovery Park carries directional designations, nor did they when it was still a fort.) The western section, which is closed to traffic, begins at Texas Way and Discovery Park Boulevard and goes ¼ mile north to connect with footpaths that themselves connect to the North Beach Trail.