Фамилия Нищедименко — один из тех редких случаев, когда основа прозвища складывается из двух слов, а не из одного. Это составная (композитная) фамилия, где первая часть — «нище-», а вторая — «дименко». Суффикс «-енко» типичен для украинской и южнорусской антропонимии, особенно для Левобережной Украины и Слобожанщины, где такие фамилии означали «сын» или «потомок» человека, носившего прозвище.

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

Есть и альтернативная, менее вероятная версия: вторая часть могла быть не именем, а прозвищем «Діменко» (от диалектного «дім» — дом). Тогда «Нищедименко» — «бедный дом» или «бедный хозяин дома». Но это натяжка: суффикс «-енко» в прозвищах на «-а» встречается редко, и логичнее видеть здесь именно антропоним.

Географически фамилия редкая и тяготеет к украинским регионам — Черниговщине, Полтавщине, Сумщине. Там составные прозвища с первой частью «нище-» встречаются: Нищеголова, Нищевка, Нищенко. Социальный контекст ясен: предок носителя фамилии был либо крайне бедным крестьянином, либо его так дразнили за скупость или неудачливость. В любом случае, это не дворянская фамилия — суффикс «-енко» в массе своей закрепился за казацкими и крестьянскими родами.