О родословной Старшинова известно немногое, и большей частью из его же произведений. Так, дед по отцовской линии «…век ходил за плугом по нашенской владимирской земле». До рождения своего внука, воспевшего его в стихотворении «Борозда» (1976), он, судя по всему, не дожил. Написано это стихотворение явно на основе семейных преданий, и в нем изложена история рода Старшиновых, история, в общем-то для Центральной России обычная:

Забегая далеко вперед, скажем, что и сам поэт слыл весельчаком (достаточно вспомнить его знаменитое собрание частушек или перлы Ефима Самоварщикова), так что «ген веселости» вполне мог перейти к нему от деда Никиты. Кстати, обратите внимание, как причудливо изменилась в новорусском языке семантика слова «крутой» («крутая участь») по сравнению с семидесятыми годами прошлого века.

Сохранилась фотография 1890-х годов, на которой «крестьянин села Дергозина Владимирской губернии Никита Старшинов» запечатлен на фоне Чистопрудного бульвара в Москве. По какой надобности и как часто он бывал на Чистопрудном бульваре, к сожалению, неизвестно. Однако его сын Константин Никитич (отец поэта) указывает в автобиографии, что родился он 7 мая 1880 года в Москве. А для этого Никита Старшинов с супругой должны были в то время в ней жить. Так что скорее всего «в Москву отправил сыновей» не дед, а еще прадед поэта.

О деде по материнской линии сведений не имеется, так же как и о бабушке, кроме того, что были они крестьяне Тульской губернии.

А вот бабушек со стороны отца в поэзии Николая Старшинова оказалось сразу две. Одну, из стихотворения «Жил я когда-то в прекрасной деревне…», звали Глафира Андреевна; правда, поэт оговаривается, что она была ему «совсем неродной». Другая — «моя бабушка Анна», стирающая белье в речке и кормящая с руки буренку в стихотворении «Ива глядит из тумана…», его родная бабушка.

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

Итак, в стихотворении «Твое имя» (1956) Старшинов детально, наверняка основываясь на реальных событиях, воспроизводит историю любви своих будущих родителей:

Фабула стихотворения состоит в том, что маму поэта, Евдокию, практически никто и никогда не называл по имени. До замужества (а замуж ее выдали восемнадцати лет) она служила в няньках, окружающие так ее и называли. Потом дети звали ее «мама», муж — «мать», внуки — «бабушка».

Проведя всю сознательную жизнь в заботах о детях, сначала чужих, потом своих, она «никаких гимназий не кончала», то есть никогда не ходила в школу, и с трудом могла читать и писать, научившись этому самостоятельно.